OI题库

【题目背景】
『Citric杯』NOIP模拟赛 I 第一题

【题目描述】
某天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

【样例解释】
第1只柠檬重量为4，价格为8，性价比为4/8=0.5
第2只柠檬重量为4，价格为10，性价比为4/10=0.4
第3只柠檬重量为8，价格为10，性加比为8/10=0.8
第4只柠檬重量为10000，价格为20，性价比为10000/20=500，但Lemon只带了15元，无法购买这只柠檬
因此Lemon的最佳选择是第3只柠檬。

【数据规模约定】
时间限制为1s
对于100%的数据，满足0