解题思路
对于第 i 种糖果，共有 ci 个，要分给 k 个小朋友，并且要求这种糖果在任意两个小朋友之间的数量差不超过 1。
这说明第 i 种糖果的分法是唯一确定的：
- 每个小朋友至少得到 ⌊kci⌋ 个；
- 还剩下 cimodk 个糖果，这些糖果各自再分给 cimodk 个不同的小朋友，每人多拿 1 个。
题目内容
圣诞老人有 n 种糖果，第 i 种糖果有 ci 个。他要把这些糖果分k个小朋友。分配规则如下:
- 每一种糖果必须全部分完;
- 对于任意一种糖果，任意两个小朋友所分得的该种糖果的数量之差不超过 1。
在所有合法分配中，任选一个小朋友，统计其最终得到的糖果总数;求该数值在所有合法分配中可能达到的最小值与最大值。换句话说，求在所有合法分配方案中，任意一个小朋友所能获得的糖果总数最小值与最大值。
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≤T≤2×105) 代表数据组数，每组测试数据猫述如下:
- 第一行输入两个整数 n,k(1≤n≤2×105,1≤k≤109)
- 第二行输入 n 个整数 c1,...,cn(0≤ci≤109)。
除此之外，保证单个测试文件的 n 之和不超过 5×105。
输出描述
对于每组测试数据，输出两个整数:在所有合法分配中，单个小朋友可能得到的糖果总数的最小值与最大值。
样例1
输入
3
3 2
5 2 7
4 3
0 0 0 0
2 5
10 1
输出
6 8
0 0
2 3
