题目描述

小高有$N$杯酒。

第$i$杯酒的容量为$V_i$毫升，酒精浓度为$P_i$。

当小高的酒精摄入量超过$X$毫升时，他会醉酒。

在喝第几杯酒时小高会醉酒？如果喝完所有的酒都没有醉，请输出$-1$。

输入格式

输入按以下格式从标准输入给出：

$N$ $X$
$V_1$ $P_1$
$V_2$ $P_2$
$...$
$V_N P_N$

输出格式

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

样例

3
2 15
200 5
350 3

2

3
2 10
200 5
350 3

2

4
3 1000000
1000 100
1000 100
1000 100

-1

样例解释

【样例1说明】
第1杯酒含有$200 \times \frac{5}{100} = 10$毫升酒精。
第2杯酒含有$350 \times \frac{3}{100} = 10.5$毫升酒精。
小高的酒精摄入量在喝第2杯酒时首次超过15毫升。

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

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

数据范围

• 所有输入值均为整数。
• $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$

来源

• AtCoder ABC189B