← 返回题目列表

AtCoder · abc189_b

B. 酒精

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥有 N 杯酒。

的量和酒精百分比 i-th 酒分别 V_i 毫升和 分别为 P_i 体积百分比。

高桥酒精摄入量超过时就会喝醉 X 毫升。

哪一个 N 他喝醉时喝的酒吗?如果他喝完所有酒后仍未醉,则打印 -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-th 酒,打印 i。如果他喝完所有酒后仍未醉,则打印 -1 。


示例输入 1

2 15
200 5
350 3

示例输出 1

2

的 1-st 酒含有 200\times \dfrac{5}{100}=10 毫升酒精。

的 2-nd 酒含有 350\times \dfrac{3}{100}=10.5 毫升酒精。

他的酒精摄入量超过 15 第一次饮用时毫升 2-nd酒。


示例输入 2

2 10
200 5
350 3

示例输出 2

2

当他的酒精摄入量恰好是 X 毫升,他还没醉。


示例输入 3

3 1000000
1000 100
1000 100
1000 100

示例输出 3

-1

他似乎对酒精免疫。