Cho \(n\) món hàng và \(k\) ngày. Hỏi khả năng vận chuyển nhỏ nhất mỗi ngày là bao nhiêu để đáp ứng vận chuyển hết \(n\) món hàng trong \(k\) ngày.

Dữ liệu vào:

• Dòng 1: \(n\) và \(k\)
• Dòng 2: \(n\) số là khối lượng của từng món hàng \((0 \le a_i \le 10^5)\)

Dữ liệu ra: một số nguyên duy nhất là khả năng vận chuyển nhỏ nhất

Input

10 5
1 2 3 4 5 6 7 8 9 10

Output

15

Giải thích

Khả năng vận chuyển nhỏ nhất là 15
Ngày 1: vận chuyển món hàng 1, 2, 3, 4, 5
Ngày 2: vận chuyển 6, 7
Ngày 3: vận chuyển 8
Ngày 4: vận chuyển 9
Ngày 5: vận chuyển 10

Input

6 3
3 2 2 4 1 4

Output

6

Giải thích

Khả năng vận chuyển nhỏ nhất là 6
Ngày 1: vận chuyển món hàng 3, 2
Ngày 2: vận chuyển 2, 4
Ngày 3: vận chuyển 1, 4