问题 B: 小星喝酒

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:117 解决:22

题目描述

小星最近对酒很感兴趣、一天,他准备了N种酒,每种酒各一瓶,并打算按顺序喝完。第i种酒的体积为Vi毫升,每100毫升酒有Pi毫升的酒精。当他的酒精摄入量超过(即严格大于)X毫升时,小星就会喝醉,但还会坚持把所有酒喝完。他想知道自己喝醉时喝到了第几瓶。如果他喝完所有的酒还没有喝醉,输出-1。

输入

输入格式为
N X
P1 V1
.
.
.
PN VN
数据范围为:
1≤N103
0≤X106
1Vi103
0Pi100

输出

输出喝醉时喝到了第几瓶或始终没喝醉输出-1。

样例输入 复制

2 10
200 5
350 3

样例输出 复制

2