1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Arrays;
import java.util.Scanner;
public class Main {
int maxn = (int) (1e5 + 7);
int[] a = new int[maxn];
String solve(int k) {
    int ma = Arrays.stream(a).max().getAsInt();
    int lines[] = new int[ma + 1];
    int li = 0;
    for (int i = 0; i < a.length; i++) {
        Arrays.sort(lines, 0, li);
        for (int j = 0; j < Math.min(li, a[i]); j++) {
            lines[j]++;
        }
        for (int j = li; j < a[i]; j++) {
            lines[j] = 1;
        }
        for (int j = a[i]; j < li; j++) {
            if (lines[j] < k) return "NO";
        }
        li = a[i];
        Arrays.sort(lines, 0, li);
        while (li > 0 && lines[li - 1] == k) li--;
    }
    return "YES";
}
Main() {
    Scanner cin = new Scanner(System.in);
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX