#include<bits/stdc++.h>
using namespace std;
long long a[10007],b[10007],ans[10007];
long long suma,sumb; 
int maxx=-114;
int main ()
{
    int n,k;
    while(1)
    {
    	cin>>n>>k;
    	if(n==0&&k==0)
    	{
    		break;
		}
    	for(int i=1;i<=n;i++)
    	{
    		cin>>a[i];
		}
		for(int i=1;i<=n;i++)
    	{
    		cin>>b[i];
		}
		for(int i=k;i>=0;i--)
		{
			for(int j=1;j<=i;j++)
			{
				for(int k=1;k<=i;k++)
				{
					suma+=a[k];
					sumb+=b[k];
				}
				if(100*(suma/sumb)<5)
				{
					ans[i]=100*(suma/sumb);
				}
				else if(100*(suma/sumb)>=5)
				{
					ans[i]=ceil(100*(suma/sumb));
				}
			}
		}
		for(int i=1;i<=n;i++)
		{
			if(maxx<ans[i])
			{
				maxx=ans[i];
			}
		}
		cout<<maxx<<endl;
	}
    return 0;
}

玄关