题目描述

有 N 件货物，重量分别为 Ai​。你有 K 辆货车，每辆车的载重上限相同。货车不能把货物拆开运输。求货车载重最小需要多少，才能把所有货物运完。

输入格式

第一行两个整数 N,K。第二行 N 个整数 A1​,…,AN​。

输出格式

一个整数.

数据范围 1≤K≤N≤10^5 1≤Ai​≤10^4

样例

5 2
1 2 3 4 5

9