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
public class Main {
    public static void main(String[] args){
        java.util.Scanner input = new java.util.Scanner(System.in);
        int T = input.nextInt();
        for(int i = 0; i < T; i++){
            int N = input.nextInt();
            int M = input.nextInt();
            if(M >= N){
                for(int j = 0; j < N; j++){
                    input.nextInt();
                }
                System.out.println(100);
            }
            else{
                int[] lazy = new int[N + 2];
                int j, maxDays = 0;
                lazy[0] = 0;
                for(j = 1; j <= N; j++){
                    lazy[j] = input.nextInt();
                }
                lazy[N + 1] = 100;
                for(j = 1; j <= N - M; j++){
                    maxDays = Math.max(maxDays, lazy[j + M] - lazy[j - 1] - 1);
                }
                System.out.println(maxDays);
            }
        }
    }
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX