#10693. B - Alcoholic 醉酒者 比赛编号189

B - Alcoholic 醉酒者 比赛编号189

问题描述

高桥有 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×5100=10200 \times \frac{5}{100} = 10 毫升酒精。 第二杯酒含有 350×3100=10.5350 \times \frac{3}{100} = 10.5 毫升酒精。 他的酒精摄入量第一次超过 15 毫升是在第二杯酒时。

样例输入 2

2 10
200 5
350 3

样例输出 2

2

解释: 第一杯酒含有 200×5100=10200 \times \frac{5}{100} = 10 毫升酒精。 第二杯酒含有 350×3100=10.5350 \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