某天Lemon去超市买柠檬，他发现货架上有N个柠檬，每个柠檬都有一个重量Wi和价格Ci. Lemon身上只带了S元钱，因此他想要买一个价格不超过S的柠檬回家，另外，他希望他买的那个柠檬的性价比尽量高。 性价比的定义是重量除以价格，即第i个柠檬的性价比是Wi/Ci. 你的任务是告诉Lemon，他应该买第几个柠檬。

输入文件第一行包含两个正整数N，S 输入文件第2～N+1行，每行包含两个正整数Wi，Ci，第i+1行的数表示第i个柠檬的重量和价格。

输出文件第一行仅包含一个数K，表示购买第K只柠檬能使Lemon在可以接受的价格内获得最高的性价比。题目保证答案唯一。

4 15
4 8
4 10
8 10
10000 20

3

『Citric杯』NOIP模拟赛 I 第一题