B - 酒精中毒者

得分：$200$ 分

问题描述

Takahashi喝了 $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$

输出

如果Takahashi在喝了第 $i$ 杯酒后醉了，输出 $i$。如果他喝了所有的酒还没有醉，输出 -1。

2 15
200 5
350 3

2

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

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

当他喝第 $2$ 杯酒时，他的酒精摄入量首次超过 $15$ 毫升。

2 10
200 5
350 3

2

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

3 1000000
1000 100
1000 100
1000 100

-1

他似乎对酒精免疫。