#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
解释: 第一杯酒含有 毫升酒精。 第二杯酒含有 毫升酒精。 他的酒精摄入量第一次超过 15 毫升是在第二杯酒时。
样例输入 2
2 10
200 5
350 3
样例输出 2
2
解释: 第一杯酒含有 毫升酒精。 第二杯酒含有 毫升酒精。 他的酒精摄入量正好是 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