gsy 的美味料理
说明
gsy 是一个很喜欢自己做菜的人，这天她准备来做一道需要 n 种调味料的大餐！
这 n 种调味料分别需要添加 a_i 克，而这 a_i 克调味料加入这道菜里，而显然调味料并不能 100\% 发挥作用，只能增加这道菜 [a_i / m] 点美味值
而 gsy 作为一个经常烹饪的人，总结出了一个小技巧，加入调味料的时候是可以好几种调味料一起加入的
设同时加入的调味料质量总和为 sum,那么增加的美味值就是 [sum / m]
现在 gsy 想知道，如果调味料之间没有任何冲突，也就是可以任意组合同时加入，她的菜最少可以有多少美味值，最多可以有多少美味值？
PS. [] 是向上取整，例如[3/4] = 1
输入格式
输入第一行包含一个正整数 T 表示共有 T 组测试数据
对于每组测试数据：
输入第一行包含两个整数 n,m，含义如题
接下来一行包含 n 个整数 a_i 分别表示每种调味料的质量
对于 40% 的数据，T <= 10, 1 <= n,m,a_i <= 100
对于 100% 的数据，T <= 10, 1 <= n <= 10^5, 1 <= a_i,m <= 10^9
输出格式
对于每组测试数据输出两个整数，分别表示最少的美味值和最多的美味值。
样例
1
3 3
11 4 67 8