2958: 收购裁判
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：0
Description
在足球比赛中，如果你拥有了裁判，那么你的球队至少不会输（因为只要对手进球，那么裁判就说进球无效）。现在，对方在裁判的心目中已经获 得了M分，所有我们也要给裁判大于M分。（当然你在裁判心目中的分数越高好）。裁判有N个亲戚，每个亲戚和裁判的熟悉程度为Wi，收购代价为Vi。每个亲戚只能收买1次请问，如何收购性价比最高？
Input
输入包括多组数据数据 ，每组数据 第一行两个整数M，N
第二行N个整数，表示Wi
第三行N个整数，表示Vi
当N=M=0时输入结束
Output
对于每组样例输出一个三位小数，表示最高的性价比
若无法收购裁判，请输出"NO SOLUTlON"
Sample Input Copy
5 10
1 2 3 4 5
5 6 7 8 9
5 10
1 2 3 4 5
2 3 4 5 6
0 0
Sample Output Copy
0.500
0.800HINT
样例1、2解释：选3、4、5这三个亲戚
对于20%的数据： N<=10,m<=15,wi<=10
对于50%的数据：N<=100,M<=10000,wi<=10
对于70%的数据：N<=1000,M<=10000,wi<=100
对于100%的数据：N<=1000,M<=10000,wi<=500