4067： Alcoholic

# Alcoholic ### 内存 1024MB ### 时间 1S ## 题目描述 小高有$N$杯酒。 第$i$杯酒的容量为$V_i$毫升，酒精浓度为$P_i\%$。 当小高的酒精摄入量超过$X$毫升时，他会醉酒。 在喝第几杯酒时小高会醉酒？如果喝完所有的酒都没有醉，请输出$-1$。 ## 输入格式 输入按以下格式从标准输入给出： $N$ $X$ $V_1$ $P_1$ $V_2$ $P_2$ $...$ $V_N P_N$ ## 输出格式 如果小高在喝第$i$杯酒时醉酒，输出$i$。如果喝完所有的酒都没有醉，输出-1。 ## 输入输出样例 ### 输入样例1 ``` 2 15 200 5 350 3 ``` ### 输出样例1 ``` 2 ``` ### 输入样例2 ``` 2 10 200 5 350 3 ``` ### 输出样例2 ``` 2 ``` ### 输入样例3 ``` 3 1000000 1000 100 1000 100 1000 100 ``` ### 输出样例3 ``` -1 ``` ## 数据范围与提示 【样例1说明】 第1杯酒含有$200 \times \frac{5}{100} = 10$毫升酒精。 第2杯酒含有$350 \times \frac{3}{100} = 10.5$毫升酒精。 小高的酒精摄入量在喝第2杯酒时首次超过15毫升。 【样例2说明】 当酒精摄入量恰好为X毫升时，小高还没有醉。 【样例3说明】 看来小高对酒精免疫。 【数据范围】 - 所有输入值均为整数。 - $1 \leq N \leq 10^3$ - $0 \leq X \leq 10^6$ - $1 \leq V_i \leq 10^3$ - $0 \leq P_i \leq 100$ ## 题目来源 ABC189B