有n个学生,每个学生有一个成绩a[i]。现在要将这些学生分成m组,使得每组学生的成绩总和的最大值最小,并且每组学生的人数不能超过k。
第一行包含三个整数n,m和k。 第二行包含n个整数a[1], a[2], ..., a[n],表示每个学生的成绩。
输出一个整数,表示每组学生的成绩总和的最大值的最小值。
5 2 3 1 2 3 4 5
9
1 ≤ n ≤ 100000 1 ≤ m ≤ n 1 ≤ k ≤ n 1 ≤ a[i] ≤ 1000000