#2461. [ABC189B] Alcoholic

[ABC189B] Alcoholic

[ABC189B] Alcoholic

题面翻译

题目描述

高桥君喝酒喝了NN

ii个喝的酒是ViV_iml,酒精度数是PiP_i

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

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

输入格式

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

NN XX V1V_1 P1P_1:VNV_N PNP_N

输出格式

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

题目描述

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

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

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

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

输入格式

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

N N X X V1 V_1 P1 P_1 \vdots VN V_N PN P_N

输出格式

高橋君が酔っ払ったのが何杯目のお酒を飲んでいるときか出力せよ。ただし、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  N  103 1\ \leq\ N\ \leq\ 10^3
  • 0  X  106 0\ \leq\ X\ \leq\ 10^6
  • 1  Vi  103 1\ \leq\ V_i\ \leq\ 10^3
  • 0  Pi  100 0\ \leq\ P_i\ \leq\ 100

Sample Explanation 1

1 1 杯目のお酒には、200× 5100=10 200\times\ \dfrac{5}{100}=10 ml のアルコールが含まれています。 2 2 杯目のお酒には、350× 3100=10.5 350\times\ \dfrac{3}{100}=10.5 ml のアルコールが含まれています。 2 2 杯目のお酒を飲んでいるときに、初めてアルコールの摂取量が 15 15 ml を超えます。

Sample Explanation 2

アルコールの摂取量がちょうど X X ml のとき、高橋君はまだ酔っ払っていません。

Sample Explanation 3

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