题目描述

高桥君喝酒喝了 $N$ 杯。

第 $i$ 个喝的酒是 $V_i$ ml，酒精度数是 $P_i$。

高桥君的酒精摄取量超过 $X$ 毫升就会喝醉。

高桥君喝醉是在喝第几杯酒的时候?但是，如果喝了 $N$ 杯酒之后还没有喝醉的话，请代替输出 -1。

输入格式

第一行输入 $N,X$。

接下来有 $N$ 行，每行输入 $V_i,P_i$。

输出格式

高桥君喝醉是在喝了第几杯酒的时候。但是，喝了 $N$ 杯所有的酒之后也没有喝醉的情况，代替输出 -1。

样例 #1

样例输入 #1

2 15
200 5
350 3

样例输出 #1

2

样例 #2

样例输入 #2

2 10
200 5
350 3

样例输出 #2

2

样例 #3

样例输入 #3

3 1000000
1000 100
1000 100
1000 100

样例输出 #3

-1

提示

样例说明 1

高桥喝超过15ml酒精会醉，说明当他喝的酒的容量超过1500ml酒会醉

第 $1$ 杯目的酒含有 $200\times\ {5}=1000$ ml 酒。

第 $2$ 杯目的酒含有 $350\times\ {3}=1050$ ml 酒

高桥的酒摄入量在喝第 $2$ 杯酒的时首次超过 $1500$ ml。

样例说明 2

当酒摄入量恰好为 $X \times 100$ ml 时，高桥还没有醉。

样例说明 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$