AT_abc189_b [ABC189B] Alcoholic
题目描述
高桥君喝酒喝了$N$杯
第$i$个喝的酒是$V_i$ml,酒精度数是$P_i$
高桥君的酒精摄取量超过$X$毫升就会喝醉。
高桥君喝醉是在喝第几杯酒的时候?但是,如果喝了$N$杯酒之后还没有喝醉的话,请代替输出`-1`。
输入格式
输入以以下形式从标准输入给出:
$N$ $X$ $V_1$ $P_1$:$V_N$ $P_N$
输出格式
高桥君喝醉是在喝了第几杯酒的时候。但是,喝了$N$杯所有的酒之后也没有喝醉的情况,代替输出`-1`。
说明/提示
### 制約
- 入力は全て整数
- $ 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 $
### Sample Explanation 1
$ 1 $ 杯目のお酒には、$ 200\times\ \dfrac{5}{100}=10 $ ml のアルコールが含まれています。 $ 2 $ 杯目のお酒には、$ 350\times\ \dfrac{3}{100}=10.5 $ ml のアルコールが含まれています。 $ 2 $ 杯目のお酒を飲んでいるときに、初めてアルコールの摂取量が $ 15 $ ml を超えます。
### Sample Explanation 2
アルコールの摂取量がちょうど $ X $ ml のとき、高橋君はまだ酔っ払っていません。
### Sample Explanation 3
高橋くんはお酒にとても強いようです。