
#include <iostream>
using namespace std;
int calc(int*,int,int);
int main(){
  while(true){
    int n,k;
    cin>>n>>k;
    if(n==0)return 0;
    int c[100];
    for(int i=0;i<n;i++)
      cin>>c[i];
    int nowc=calc(c,k,n);
    cerr<<nowc<<endl;
    int cmax=0;
    for(int i=0;i<n;i++){
      for(int j=0;j<n;j++){
	if(i==j)continue;
	swap(c[i],c[j]);
	int cprime=calc(c,k,n);
	cmax=max(cprime,cmax);
	swap(c[i],c[j]);
      }
    }
      if(cmax<nowc)
	cout<<"NO GAME"<<endl;
      else
	cout<<cmax-nowc<<endl;
  }
  return 0;
}
int calc(int* c,int k,int n){
  int m=0;
  for(int i=0;i<n-k+1;i++){
    