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 高橋くんはお酒にとても強いようです。