#include<iostream>
#include<algorithm>

using namespace std;

int c[100];
int tmax[100];

int main(){
	int n,k;
	while(cin>>n>>k&&n){
		for(int i=0;i<n;i++){
			cin>>c[i];
		}
		tmax[n-1]=-1;
		for(int i=n-2;i>=0;i--){
			tmax[i]=max(tmax[i+1],c[i+1]);
		}
		int m=1,cdush,cn,hmax=0;
		for(int i=0;i<k;i++)m*=c[i];
		cdush=m;
		for(int i=k;i<n;i++){
			m=m/c[i-k]*c[i];
			cdush=max(cdush,m);
		}
		m=1;
		for(int i=0;i<k;i++)m*=c[i];
		cn=cdush;
		cn=max(cn,m/ *min_element(c,c+k)*tmax[k-1]);
		for(int i=k;i<n;i++){
			m=m/c[i-k]*c[i];
			hmax=max(hmax,c[i-k]);		
			int mi=c[i];
			for(int j=i-k+1;j<=i;j++){
				mi=min(mi,c[j]);
			}
			cn=max(cn,m/mi*max(hmax,tmax[i]));
		}
		cout<<cn-cdush<<endl;
	}
	return 0;
}