酒

题目描述

高桥君喝了 $N$ 杯酒。

第 $i$ 杯喝下的酒，量为 $V_i$ ml，酒精浓度为 $P_i$ %。

当酒精摄入量超过 $X$ ml 时，高桥君会喝醉。

高桥君是在喝第几杯酒时喝醉的？如果喝完全部 $N$ 杯酒后仍未喝醉，则输出 -1。

输入格式

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

$N$ $X$
$V_1$ $P_1$
$\vdots$
$V_N$ $P_N$

输出格式

输出高桥君是在喝第几杯酒时喝醉的。如果喝完全部 $N$ 杯酒后仍未喝醉，则输出 -1。

样例

2 15
200 5
350 3

2

第 $1$ 杯酒中含有 $200\times \dfrac{5}{100}=10$ ml 的酒精。

第 $2$ 杯酒中含有 $350\times \dfrac{3}{100}=10.5$ ml 的酒精。

在喝第 $2$ 杯酒时，酒精摄入量首次超过 $15$ ml。

2 10
200 5
350 3

2

当酒精摄入量恰好为 $X$ ml 时，高桥君还没有喝醉。

3 1000000
1000 100
1000 100
1000 100

-1

高桥君似乎对酒非常强。

数据范围

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