#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<math.h>
#define inf 0x3f3f3f3f
using namespace std;
const int max_n=1050;
int n,k;
int w[max_n];
int v[max_n];
double y[max_n];
bool c(double x)
{
for(int i=0;i<n;i++)
y[i]=v[i]-x*w[i];
sort(y,y+n);
double sum=0;
for(int i=0;i<k;i++)
{
sum+=y[n-i-1];
}
return sum>=0;
}
void solve()
{
double lb=0,ub=inf;
for(int i=0;i<100;i++)
{
double mid=(lb+ub)/2;
if(c(mid))lb=mid;
else ub=mid;
}
int ans=(int)round(ub*100);
printf("%d\n",ans);
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif // ONLINE_JUDGE
while(scanf("%d%d",&n,&k)==2)
{
if(!n&&!k)break;
for(int i=0;i<n;i++)scanf("%d",&v[i]);
for(int i=0;i<n;i++)scanf("%d",&w[i]);
k=n-k;
solve();
}
return 0;
}