题目描述

在游戏世界里，小英雄需要面对一群怪物。每个怪物都有一个特定的战斗力。小英雄要击败这些怪物，必须保证自己的战斗力严格大于怪物的战斗力。

幸运的是，小英雄拥有师傅给的法宝，可以在战斗前使用。每次使用可以让一个怪物的战斗力降低 $100$，且可以对同一怪物多次使用，但每个怪物的战斗力最低只能下降至 $0$。

这次任务中，小英雄只能使用法宝 $k$ 次。现在需要你确定小英雄至少需要多少战斗力，才能成功击败所有怪物。

输入格式

第一行包含两个整数 $n$ 和 $k$，分别表示怪物的数量和法宝的使用次数。
第二行包含 $n$ 个整数 $a_i$，分别表示每个怪物的初始战斗力。

输出格式

输出一个整数，表示小英雄至少需要的战斗力。

样例

5 4
100 100 150 200 300

101

样例解释

对怪物使用法宝的具体过程为：

1. 第一次使用法宝作用于第 $5$ 个怪物，战斗力从 $300$ 降低为 $200$；
2. 第二次使用法宝作用于第 $4$ 个怪物，战斗力从 $200$ 降低为 $100$；
3. 第三次使用法宝作用于第 $5$ 个怪物，战斗力从 $200$ 降低为 $100$；
4. 第四次使用法宝作用于第 $3$ 个怪物，战斗力从 $150$ 降低为 $50$。

最终所有怪物的战斗力依次为 $100, 100, 50, 100, 100$。由于小英雄的战斗力必须严格大于所有怪物的战斗力，因此其至少需要 $101$ 的战斗力才能击败所有怪物。

数据范围

• 对于 $30\%$ 的数据：$1 \le n \le 1000$，$1 \le k \le 1000$，$1 \le a_i \le 1000$。
• 对于 $100\%$ 的数据：$1 \le n \le 10^6$，$1 \le k \le 10^{18}$，$1 \le a_i \le 10^{18}$。