Москаль збирається випити \(N\) склянок спиртного. Кількість та відсоток алкоголю \(i\)-го напою були \(V_i\) мілілітрів і \(P_i\) відсотків спирту. Москаль вирубається, коли його споживання алкоголю перевищує \(X\) мілілітрів спирту.

Який із \(N\) спиртних напоїв він пив, коли вирубався?

Якщо він не був п’яним навіть після того, як випив усе, то виведіть -1.

Формат вхідних даних

Перший рядок містить цілі числа \(N, X\) (\(1 \le N \le 10^3\), \(0 \le X \le 10^6\))

Наступні  \(N\) рядків містять цілі числа \(V_i, P_i\) (\(1 \le A_i \le 10^3\), \(0 \le P_i \le 100\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

Якщо москаль вирубався під час вживання \(i\)-го напою, то виведіть \(i\). Якщо він не вирубався навіть після того, як випив усі напої, то виведіть -1.

Примітка

До прикладу 1:

1-й напій містить \(200 \times \dfrac{5}{100}=10\) мілілітрів спирту. 2-й напій містить \(350 \times \dfrac{3}{100}=10,5\) мілілітрів спирту.

Цей москаль вирубається після 15 мілілітрів спирту і цей момент настане при вживанні 2-го напою.

Приклад вхідних даних

2 15
200 5
350 3

Приклад вихідних даних

2

Приклад вхідних даних

2 10
200 5
350 3

Приклад вихідних даних

2

Приклад вхідних даних

3 1000000
1000 100
1000 100
1000 100

Приклад вихідних даних

-1