衣服都湿了怎么办
题号:NC214432
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述


连续几天都是阴雨天,周学长囤积了件没干的衣服。每件衣服都有一个值代表湿度值,已知每秒中所有衣服(即使是你选中的衣服)的湿度值都减少一点,同时你可以选择一件衣服用机器烘干使其湿度值减少k点,所以周学长最短需要多少秒能烘干所有的衣服。

输入描述:

第一行包括两个整数

接下来包括个不大于1e18正整数。

输出描述:

输出一个正整数表示最短时间。
示例1

输入

复制
3 2
1 2 3

输出

复制
2