#ZK1088. 炒作
炒作
题目描述
小蓝在平台上发表了 篇文章,第 篇的点赞数为 。 “ 指数”定义为:至少有 篇文章的点赞数不小于 的最大整数 。
小蓝打算发一条合集来给旧文引流。她最多可以在合集里提到 篇自己的文章;被提到的每篇文章点赞数各 +1,且同一篇最多被提到一次。
请你计算:发完这条合集后,小蓝能达到的最大 指数是多少。
输入格式
第一行:两个整数 。 第二行: 个整数 。
输出格式
输出一个整数,表示发完合集后可以达到的最大 指数。
输入输出样例 #1
输入 #1
4 0
1 100 2 3
输出 #1
2
输入输出样例 #2
输入 #2
4 1
1 100 2 3
输出 #2
3
说明/提示
样例说明 1:不能提到任何文章, 的 指数为 。 样例说明 2:若提到第 3 篇,点赞变为 ,此时 。
数据范围
对30%的数据:,,
对100%的数据:,,
京公网安备 11011102002149号