410638: GYM104068 C 小水獭的 Codeforces Rating

小水獭是一个 Codeforces 黑红玩家。某一天，它突然想让自己的等级分向反方向发展，在排行榜的末尾占据一席之地。

现在小水獭知道 Codeforces 接下来将要依次举办 n 场比赛，且它通过一些魔法预测了它自己在这 n 场比赛的表现分为 s₁, s₂, ..., s_n。对于第 i 场比赛，设它在参加前的等级分为 r，若小水獭参加了这场比赛，它的等级分会变为

其中，⌈ x⌉ 表示对 x 向上取整，其值为最小的大于等于 x 的整数。

小水獭希望从 n 场比赛中选择若干场参加（可以一场都不参加），使得它的最终等级分最小。现给出小水獭的初始等级分 r₀，及 n 场比赛的表现分 s₁, s₂, ..., s_n，请你求出最终的最小等级分。

第一行包含两个整数 n, r（1 ≤ n ≤ 10⁵, 3 × 10³ ≤ r₀ ≤ 10⁴）。

第二行包含 n 个整数 s₁, s₂, ..., s_n（ - 10⁴ ≤ s_i ≤ 10⁴）。

输出一行一个整数，表示最终的最小等级分。

2 3979
3370 3975

3827

2 3000
4000 5000

3000

3 10000
-10000 10000 -10000

1250

第一个样例中，小水獭会参加第一场比赛，不参加第二场比赛。

第二个样例中，小水獭不会参加任何比赛。

第三个样例中，小水獭会参加第一、三场比赛，不参加第二场比赛。