有n段路程，每段路程的长度为a[i]。你需要在T小时内完成所有路程，你可以选择一个固定的速度v，在每段路程上都以这个速度行驶。每段路程行驶时间为路程长度除以速度（向上取整）。求能在T小时内完成所有路程的最小速度v。
第一行包含两个整数n和T，分别表示路程的段数和规定的总时间。 第二行包含n个整数a[1], a[2], ..., a[n]，表示每段路程的长度。
输出一个整数，表示能在T小时内完成所有路程的最小速度v。
3 5 1 2 3
2
1 ≤ n ≤ 100000 1 ≤ T ≤ 1000000000 1 ≤ a[i] ≤ 1000000