题目描述

在游戏世界里，小英雄需要面对一群怪物。每个怪物都有一个特定的战斗力。 小英雄要击败这些怪物，必须保证自己的战斗力大于怪物的战斗力。 幸运的是，小英雄拥有师傅给的法宝，可以在战斗前使用，每次使用可以让一个怪物的战斗力降低100，且可以对同一怪物多次使用，但每个怪物的战斗力最低下降至0。 这次任务中，小英雄只能使用法宝k次。 现在需要你确定小英雄至少需要多少战斗力，才能成功击败所有怪物。

输入格式

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

输出格式

输出一个整数，表示小英雄至少需要的战斗力，才能完成这次任务。

样例输入

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 ≤ n ≤ 1000，1 ≤ k ≤ 1000，1 ≤ ai ≤ 1000。 对于100%的数据，保证：1 ≤ n ≤ 1000000，1 ≤ k ≤ 10^18，1 ≤ ai ≤ 10^18。