#include<iostream>
#include<algorithm>
using namespace std;
int n,k,a[1005],b[1005];
int ch(double mid){
	double s[1005],ans=0;
	for(int i=1;i<=n;i++){
		s[i]=mid*b[i]-a[i];
	}
	sort(s+1,s+1+n);
	for(int i=1;i<=n-k;i++){
		ans+=s[i];
	}
	return ans<0;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	while(cin>>n>>k){
		if(!n){
			break;
		}
		double l,r=1;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		for(int i=1;i<=n;i++){
			cin>>b[i];
		}
		for(int i=1;i<=100;i++){
			double mid=(l+r)/2;
			if(ch(mid)){
				l=mid;
			}
			else{
				r=mid;
			}
		}
		printf("%.0lf\n",100*l);
	}
	
	return 0;
}

目前没有找到问题，帮个忙，谢谢！