#include<bits/stdc++.h>
using namespace std;
int n,k,a[101];
int main(){
  while(cin>>n>>k,n){
    for(int i=0;i<n;i++)cin>>a[i];
    int t=0,s=0;
    for(int i=0;i<n;i++){
      int x=1;
      for(int j=i,p=0;p<k&&j<n;p++,j++)
        x*=a[j];
      t=max(t,x);
    }
    for(int i=0;i<n;i++)
      for(int j=0;j<n;j++){
        swap(a[i],a[j]);
        for(int q=0;q<n;q++){
          int y=1;
          for(int w=q,p=0;p<k&&w<n;w++,p++)
            y*=a[w];
          s=max(s,y);
        }
        swap(a[j],a[i]);
      }
    if(t<s)cout<<s-t<<endl;
    else cout<<0<<endl;
  }
}