AT_abc384_b [ABC384B] ARC Division
Description
AtCoder では、ARC が $ 2 $ つの division に分けられています。
- ARC Div. $ 1 $ では、コンテスト開始時のレーティングが $ 1600 $ 以上 $ 2799 $ 以下の参加者がレーティング更新の対象です。
- ARC Div. $ 2 $ では、コンテスト開始時のレーティングが $ 1200 $ 以上 $ 2399 $ 以下の参加者がレーティング更新の対象です。
高橋くんは、これから $ N $ 回の ARC に参加することにしました。
はじめ、高橋くんのレーティングは $ R $ です。
$ i $ 回目 $ (1\leq i\leq N) $ の ARC は Div. $ D _ i $ で、高橋くんが取った成績は整数 $ A _ i $ で表されます。
$ i $ 回目の ARC において高橋くんがレーティング更新の対象ならば、コンテスト開始時の高橋くんのレーティングを $ T $ として、更新後の高橋くんのレーティングは $ T+A _ i $ になります。 高橋くんがレーティング更新の対象でなければ、高橋くんのレーティングは変化しません。
ARC でのレーティングの更新はコンテストが終了したあと直ちに行われ、次のコンテストのレーティング更新の対象であるかは更新後のレーティングをもとに判定されます。
$ N $ 回の ARC を終えたとき、高橋くんのレーティングがいくつになっているか求めてください。
ただし、高橋くんはこの $ N $ 回の ARC 以外のコンテストには参加せず、ARC 以外でレーティングが変動することはありません。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ R $ $ D _ 1 $ $ A _ 1 $ $ D _ 2 $ $ A _ 2 $ $ \vdots $ $ D _ N $ $ A _ N $
Output Format
$ N $ 回の ARC を終えた後の、高橋くんのレーティングを出力せよ。
Explanation/Hint
### Sample Explanation 1
はじめ、高橋くんのレーティングは $ 1255 $ です。
それぞれのコンテストで、高橋くんのレーティングは次のように変化します。
- $ 1 $ 回目の ARC は Div. $ 2 $ です。高橋くんはレーティング更新の対象なので、高橋くんのレーティングは $ 1255+900=2155 $ になります。
- $ 2 $ 回目の ARC は Div. $ 1 $ です。高橋くんはレーティング更新の対象なので、高橋くんのレーティングは $ 2155+521=2676 $ になります。
- $ 3 $ 回目の ARC は Div. $ 2 $ です。高橋くんはレーティング更新の対象ではないので、高橋くんのレーティングは変化しません。
- $ 4 $ 回目の ARC は Div. $ 1 $ です。高橋くんはレーティング更新の対象なので、高橋くんのレーティングは $ 2676+52=2728 $ になります。
$ 4 $ 回の ARC を終えた後、高橋くんのレーティングは $ 2728 $ となっているので、`2728` を出力してください。
### Sample Explanation 2
高橋くんはレッドコーダーなので、ARC でどのような成績を取ってもレーティングは変動しません。
### Constraints
- $ 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) $
- 入力はすべて整数