#P1706. 大鱼吃小鱼

大鱼吃小鱼

经典游戏:大鱼吃小鱼

题目描述

在游戏里,主要玩法只有一条:大鱼吃小鱼

你将作为一条初始体型为 LL 的鱼。 现在的海域里有 NN 条其他的鱼,第 ii 条鱼的体型为 hih_i

根据游戏规则:

  1. 你只能吞噬体型小于或等于你当前体型的鱼。
  2. 每吞噬一条鱼,你的体型就会增大 1 个单位

你可以自由选择吞噬的顺序。请计算在最优策略下,你的体型最终能达到多大?

数据范围:

  • 1N10001 \le N \le 1000
  • 1L100001 \le L \le 10000
  • 1hi100001 \le h_i \le 10000

输入格式

第一行包含两个整数 NNLL,分别表示其他鱼的数量和你初始的体型。 第二行包含 NN 个整数 h1,h2,,hNh_1, h_2, \dots, h_N,表示每条鱼的体型。

输出格式

输出一个整数,表示你能达到的最大体型。

样例 #1

样例输入 #1

3 10
11 10 13

样例输出 #1

12

限制

1s 1024 kb