#1534. 「Cfz Round 6」Kyu-kurarin

「Cfz Round 6」Kyu-kurarin

题目描述

Yuki 是一位魔法少女,她有着 nn 块冰,其中第 ii 块冰的质量为 aia_i。

对于所有正整数 tt:

  • 第 (t−0.5)(t-0.5) 秒,Yuki 可以对最多 kk 块不同的未完全融化(即质量大于 00)的冰使用魔法,使它们的质量都增加 11;
  • 第 tt 秒,每块冰都会发生融化,它们的质量都会减少 11。

Yuki 需要你求出最大的非负整数 ss,满足在第 ss 秒及第 ss 秒前,Yuki 可以使用她的魔法从而使得每块冰都没有完全融化(即满足每块冰的质量始终大于 00)。

输入格式

第一行包含两个正整数 n,kn,k。

第二行包含 nn 个正整数 a1,…,ana_1,\dots,a_n。

输出格式

输出一行,包含一个非负整数,表示最大的非负整数 ss,满足在第 ss 秒及第 ss 秒前,Yuki 可以使用她的魔法从而使得每块冰都没有完全融化(即满足每块冰的质量始终大于 00)。

样例

3 1
3 1 4
2

题目来源:洛谷 P13500