问题描述

高桥有 N 杯酒。

第 i 杯酒的量为 Vi 毫升，酒精浓度为 ​Pi​%。

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

哪一杯酒是让他醉倒的呢？如果他在喝完所有酒后仍未醉倒，请输出 ​-1​。

输入

输入数据格式如下：

N X
V1 P1
V2 P2
...
VN PN

• 第一行包含两个整数 N 和 ​X​，分别表示酒杯数量和醉倒所需的酒精摄入量（单位：毫升）。
• 接下来的 N 行中，第 i 行包含两个整数 Vi 和 ​Pi​，分别表示第 i 杯酒的酒量（单位：毫升）和酒精浓度（单位：百分比）。

输出

如果高桥在喝第 i 杯酒时醉倒，输出 ​i​；如果他在喝完所有酒后仍未醉倒，输出 ​**-1**​。

样例输入 1

2 15
200 5
350 3

样例输出 1

2

解释： 第一杯酒含有 $200 \times \frac{5}{100} = 10$ 毫升酒精。 第二杯酒含有 $350 \times \frac{3}{100} = 10.5$ 毫升酒精。 他的酒精摄入量第一次超过 15 毫升是在第二杯酒时。

样例输入 2

2 10
200 5
350 3

样例输出 2

2

解释： 第一杯酒含有 $200 \times \frac{5}{100} = 10$ 毫升酒精。 第二杯酒含有 $350 \times \frac{3}{100} = 10.5$ 毫升酒精。 他的酒精摄入量正好是 10 毫升，但他并没有醉倒。

样例输入 3

3 1000000
1000 100
1000 100
1000 100

样例输出 3

-1

解释： 每杯酒都含有 1000 毫升酒精，酒精浓度为 100%。 他的酒精摄入量始终没有超过 1000000 毫升，因此他没有醉倒。

限制

• 所有输入的值为整数。
• 1 ≤ N ≤ 1000
• 0 ≤ X ≤ 10^6
• 1 ≤ Vi ≤ 1000
• 0 ≤ Pi ≤ 100