#include <iostream>
using namespace std;

int n, k;
int t[102];

int score(){
  int res = 0;

  for(int i = 0; i <= n - k; i++){
    int mul = 1;
    for(int j = i; j < i + k; j++){
      mul *= t[j];
    }
    res = max(res, mul);
  }

  return res;
}

int main(){
  while(cin >> n >> k, n || k){
    for(int i = 0; i < n; i++){
      cin >> t[i];
    }

    int ans = -1;
    int before = score();

    for(int i = 0; i < n; i++){
      for(int j = i + 1; j < n; j++){
        swap(t[i], t[j]);
        int after = score();
        ans = max(ans, after - before);
        swap(t[i], t[j]);
      }
    }

    cout << ans << endl;
  }
}