题目描述

高桥喝了 $N$ 杯酒。

第 $i$ 杯酒的容量和酒精浓度分别为 $V_i$ 毫升和 $P_i$ 百分比。

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

他喝醉时是在哪一杯酒呢？如果即使喝完所有的酒他还没有喝醉，请打印 -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$

输入

输入数据从标准输入读取，输入格式如下：

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

输出

如果高桥在第 $i$ 杯酒中醉了，打印 $i$。如果即使喝完所有的酒他还没有喝醉，则打印 -1。

示例输入 1

2 15
200 5
350 3

示例输出 1

2

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

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

他在喝第 $2$ 杯酒时首次超过 $15$ 毫升酒精。

示例输入 2

2 10
200 5
350 3

示例输出 2

2

当他的酒精摄入量正好是 $X$ 毫升时，他还没有喝醉。

示例输入 3

3 1000000
1000 100
1000 100
1000 100

示例输出 3

-1

他似乎对酒精免疫。