← 返回题目列表

AtCoder · abc384_b

C. ARC 部门

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


分数: 200 点

问题陈述

AtCoder常规竞赛(ARC)分为两个组别。

  • 在 ARC 部门。 1,比赛开始时评分介于 1600 和 2799(含)可能会受到评级更新的影响。
  • 在 ARC 部门。 2,比赛开始时评分介于 1200 和 2399(含)可能会受到评级更新的影响。

高桥决定参加 N ARC。

最初,他的评级是 R.

的 树的 i-th (1\leq i\leq N) ARC 是 Div。 D _ i,他在那场比赛中的表现用整数表示 A _ i.

如果他在 i-第 ARC,令 T 是他在比赛开始时的评分。然后,比赛结束后,他的评分变为 T+A _ i.

如果他的评级不受更新,则他的评级不会改变。

ARC的评分更新是在比赛结束后立即进行的,下次比赛是否进行评分更新是根据更新后的评分决定的。

完成后查找他的评分 N ARC。

他不参加除这些以外的任何比赛 N ARC,并且他的评级不会以其他方式改变。

约束

  • 1\leq N\leq 100
  • 0\leq R\leq 4229
  • 1\leq D _ i\leq 2\ (1\leq i\leq N)
  • -1000\leq A _ i\leq 1000\ (1\leq i\leq N)
  • 所有输入值均为整数。

输入

输入由标准输入以以下格式给出:

N R
D _ 1 A _ 1
D _ 2 A _ 2
\vdots
D _ N A _ N

输出

完成后打印高桥的评分 N ARC。


示例输入 1

4 1255
2 900
1 521
2 600
1 52

示例输出 1

2728

最初,高桥的评分是 1255.

对于每场比赛,高桥的评分变化如下:

  • 第 1 个 ARC 是 Div。 2。他会受到评级更新的影响,因此他的评级变为 1255+900=2155.
  • 第二个 ARC 是 Div。 1。他会受到评级更新的影响,因此他的评级变为 2155+521=2676.
  • 第三个 ARC 是 Div。 2。他不受评级更新的影响,因此他的评级不会改变。
  • 第 4 ARC 是 Div。 1。他会受到评级更新的影响,因此他的评级变为 2676+52=2728.

在四次 ARC 之后,他的评级是 2728,所以打印 2728.


示例输入 2

2 3031
1 1000
2 -1000

示例输出 2

3031

他是一名红色编码员,因此他的评级不会因他在 ARC 中的表现而改变。


示例输入 3

15 2352
2 -889
2 420
2 -275
1 957
1 -411
1 -363
1 151
2 -193
2 289
2 -770
2 109
1 345
2 551
1 -702
1 355

示例输出 3

1226