Description

小高有N杯酒。 第i杯酒的容量为V~i~毫升，酒精浓度为P~i~%。 当小高的酒精摄入量超过X毫升时，他会醉酒。 在喝第几杯酒时小高会醉酒？如果喝完所有的酒都没有醉，请输出-1。

Input Format

输入按以下格式从标准输入给出： N X V~1~ P~1~ V~2~ P~2~ ... V~N~ P~N~

​

Output Format

如果小高在喝第i杯酒时醉酒，输出i。如果喝完所有的酒都没有醉，输出-1。

2 15
200 5
350 3

2

2 10
200 5
350 3

2

3 1000000
1000 100
1000 100
1000 100

-1

Hint

数据范围与提示 【样例1说明】 第1杯酒含有200×$\frac{5}{100}$=10毫升酒精。 第2杯酒含有300×$\frac{3}{100}$=10.5毫升酒精。 小高的酒精摄入量在喝第2杯酒时首次超过15毫升。

【样例2说明】 当酒精摄入量恰好为X毫升时，小高还没有醉。

【样例3说明】 看来小高对酒精免疫。

【数据范围】 所有输入值均为整数。 1≤N≤10^3^ 0≤X≤10^6^ 1≤Vi≤10^3^ 0≤P~i~≤100