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
#include <iostream>
using namespace std;
int a[110];
int main()
{
    int T;
    cin >> T;
    while (T-- > 0) {
        int N, M;
        cin >> N >> M;
        for (int i = 0; i < N; i++)
            cin >> a[i];
        int start = 0;
        int end;
        int i = 0;
        int ans = 0;
        while (i < N) {
            if (i + M >= N) {
                ans = max(ans, 100 - start);
                break;
            }
            ans = max(ans, a[i + M] - start - 1);
            start = a[i];
            i++;
        }
        cout << ans << endl;
    }
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX