#ZK1088. 炒作

炒作

题目描述

小蓝在平台上发表了 NN 篇文章,第 ii 篇的点赞数为 cic_i。 “hh 指数”定义为:至少有 hh 篇文章的点赞数不小于 hh 的最大整数 hh

小蓝打算发一条合集来给旧文引流。她最多可以在合集里提到 LL 篇自己的文章;被提到的每篇文章点赞数各 +1,且同一篇最多被提到一次。

请你计算:发完这条合集后,小蓝能达到的最大 hh 指数是多少。

输入格式

第一行:两个整数 N,LN,L。 第二行:NN 个整数 c1,,cNc_1,\ldots,c_N

输出格式

输出一个整数,表示发完合集后可以达到的最大 hh 指数。

输入输出样例 #1

输入 #1

4 0
1 100 2 3

输出 #1

2

输入输出样例 #2

输入 #2

4 1
1 100 2 3

输出 #2

3

说明/提示

样例说明 1:不能提到任何文章,(1,100,2,3)(1,100,2,3)hh 指数为 22样例说明 2:若提到第 3 篇,点赞变为 (1,100,3,3)(1,100,3,3),此时 h=3h=3

数据范围

对30%的数据:N1000N \le 10000L10000 \le L \le 10000ci10000 \le c_i \le 1000

对100%的数据:N105N \le 10^50L1050 \le L \le 10^50ci1050 \le c_i \le 10^5