[ABC189B] Alcoholic

题面翻译

题目描述

高桥君喝酒喝了$N$杯

第$i$个喝的酒是$V_i$ml，酒精度数是$P_i$

高桥君的酒精摄取量超过$X$毫升就会喝醉。

高桥君喝醉是在喝第几杯酒的时候?但是，如果喝了$N$杯酒之后还没有喝醉的话，请代替输出-1。

输入格式

输入以以下形式从标准输入给出:

$N$ $X$ $V_1$ $P_1$:$V_N$ $P_N$

输出格式

高桥君喝醉是在喝了第几杯酒的时候。但是，喝了$N$杯所有的酒之后也没有喝醉的情况，代替输出-1。

题目描述

高橋君はお酒を $N$ 杯飲みました。

$i$ 番目に飲んだお酒は、量が $V_i$ ml、アルコール度数が $P_i$ % です。

高橋君はアルコールの摂取量が $X$ ml を超えると酔っ払います。

高橋君が酔っ払ったのは何杯目のお酒を飲んでいるときですか。ただし、$N$ 杯全てのお酒を飲んだあとでも酔っ払っていない場合は、かわりに -1 を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $X$ $V_1$ $P_1$ $\vdots$ $V_N$ $P_N$

输出格式

高橋君が酔っ払ったのが何杯目のお酒を飲んでいるときか出力せよ。ただし、$N$ 杯全てのお酒を飲んだあとでも酔っ払っていない場合は、かわりに -1 を出力せよ。

样例 #1

样例输入 #1

2 15
200 5
350 3

样例输出 #1

2

样例 #2

样例输入 #2

2 10
200 5
350 3

样例输出 #2

2

样例 #3

样例输入 #3

3 1000000
1000 100
1000 100
1000 100

样例输出 #3

-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

高橋くんはお酒にとても強いようです。