Contest Duration: - (local time) (100 minutes) Back to Home
B - Alcoholic /

Time Limit: 2 sec / Memory Limit: 1024 MB

### 問題文

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

### 制約

• 入力は全て整数
• 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

### 入力

N X
V_1 P_1
\vdots
V_N P_N


### 入力例 1

2 15
200 5
350 3


### 出力例 1

2


1 杯目のお酒には、200\times \dfrac{5}{100}=10 ml のアルコールが含まれています。

2 杯目のお酒には、350\times \dfrac{3}{100}=10.5 ml のアルコールが含まれています。

2 杯目のお酒を飲んでいるときに、初めてアルコールの摂取量が 15 ml を超えます。

### 入力例 2

2 10
200 5
350 3


### 出力例 2

2


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

### 入力例 3

3 1000000
1000 100
1000 100
1000 100


### 出力例 3

-1


Score : 200 points

### Problem Statement

Takahashi had N glasses of liquor.

The amount and alcohol percentage of the i-th liquor were V_i milliliters and P_i percent by volume, respectively.

Takahashi gets drunk when his alcohol intake exceeds X milliliters.

Which of the N liquors was he drinking when he gets drunk? If he was not drunk even after drinking all the liquors, print -1 instead.

### Constraints

• All values in input are integers.
• 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

### Input

Input is given from Standard Input in the following format:

N X
V_1 P_1
\vdots
V_N P_N


### Output

If Takahashi got drunk when drinking the i-th liquor, print i. If he was not drunk even after drinking all the liquors, print -1 instead.

### Sample Input 1

2 15
200 5
350 3


### Sample Output 1

2


The 1-st liquor contains 200\times \dfrac{5}{100}=10 milliliters of alcohol.

The 2-nd liquor contains 350\times \dfrac{3}{100}=10.5 milliliters of alcohol.

His alcohol intake exceeds 15 milliliters for the first time when drinking the 2-nd liquor.

### Sample Input 2

2 10
200 5
350 3


### Sample Output 2

2


When his alcohol intake is exactly X milliliters, he is still not drunk.

### Sample Input 3

3 1000000
1000 100
1000 100
1000 100


### Sample Output 3

-1


He seems to be immune to alcohol.