import java.util.Scanner;
public class Main {
public static void main(String[] args){
M();
}
public static int M(){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();//天数
int m = sc.nextInt();//科目数
int[] p = new int[m+1];
int[] t = new int[m+1];
int[] ea = new int[m+1];
int[] la = new int[m+1];
int min_latest;
int key = 1;
for (int i = 1; i <= m; i++) {
p[i] = sc.nextInt();
}
for (int i = 1; i <= m; i++) {