AT_abc189_b [ABC189B] Alcoholic

Description

[problemUrl]: https://atcoder.jp/contests/abc189/tasks/abc189_b 高橋君はお酒を $ N $ 杯飲みました。 $ i $ 番目に飲んだお酒は、量が $ V_i $ ml、アルコール度数が $ P_i $ % です。 高橋君はアルコールの摂取量が $ X $ ml を超えると酔っ払います。 高橋君が酔っ払ったのは何杯目のお酒を飲んでいるときですか。ただし、$ N $ 杯全てのお酒を飲んだあとでも酔っ払っていない場合は、かわりに `-1` を出力してください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X $ $ V_1 $ $ P_1 $ $ \vdots $ $ V_N $ $ P_N $

Output Format

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

Explanation/Hint

### 制約 - 入力は全て整数 - $ 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 高橋くんはお酒にとても強いようです。