补提交卡

B - 补提交卡
蒜头君给自己定了一个宏伟的目标：连续 100100 天每天坚持在计蒜客题库提交一个程序。100100 天过去了，蒜头君查看自己的提交记录发现有 NN 天因为贪玩忘记提交了。于是蒜头君软磨硬泡、强忍着花椰菜鄙视的眼神从花椰菜那里要来 MM 张 “补提交卡”。每张 “补提交卡” 都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。蒜头君想知道通过利用这 MM 张补提交卡，可以使自己的 “最长连续提交天数” 最多变成多少天。
输入
第一行是一个整数 T(1≤T≤10)T(1≤T≤10)，代表测试数据的组数。
每个测试数据第一行是 22 个整数 NN 和 M(0≤N,M≤100)M(0≤N,M≤100)。
第二行包含 NN 个整数 a1,a2,…aN(1≤a1<a2<…<aN≤100)a1,a2,…aN(1≤a1<a2<…<aN≤100)，表示第 a1,a2,…aNa1,a2,…aN 天蒜头君没有提交程序。
输出
对于每组数据，输出通过使用补提交卡蒜头君的最长连续提交天数最多变成多少。
样例输入
3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90
样例输出
76
59
100
**题解：***这也是一道贪心题，既然要选择最长连续提交天数，那么提交卡必须连续使用才有可能得到最优解，这样贪心，然后从头到尾扫一遍求出最大值。但是这道题我WA了9次，特别注意for循环里 i<=n-m+1,一定要+1，不然肯定会漏数据（草稿纸上模拟一下就能发现了）
AC代码：

#include<cstdio>
#include<cstring>
using namespace std;
int a[102];
int main(){
 int T;
 scanf("%d",&T);
 while(T--){
  int n,m;
  scanf("%d%d",&n,&m);
  for(int i = 1; i <= n; i++)
  scanf("%d",&a[i]);
  a[n+1] = 101; 
  if(m>=n)
     printf("100\n");
    else 
    {
    int Max = 0;
  for(int i = 1; i <= n-m+1; i++){
      int t= a[i+m] - a[i-1] - 1;
      if(Max < t)
      Max = t; 
   }
   printf("%d\n",Max); 
        }
   }
   return 0;
   }