暂无测试数据。

wy 是一个很喜欢自己做菜的人，这天她准备来做一道需要 $n$ 种调味料的大餐！

这 $n$ 种调味料分别需要添加 $a_i$ 克，而这 $a_i$ 克调味料加入这道菜里，而显然调味料并不能 $100\%$ 发挥作用，只能增加这道菜 $\lceil a_i / m \rceil$ 点美味值。

而 wy 作为一个经常烹饪的人，总结出了一个小技巧，加入调味料的时候是可以好几种调味料一起加入的。

设同时加入的调味料质量总和为 $sum$，那么增加的美味值就是 $\lceil sum / m \rceil$。

现在 wy 想知道，如果调味料之间没有任何冲突，也就是可以任意组合同时加入，她的菜最少可以有多少美味值，最多可以有多少美味值？

PS.$\lceil \rceil$ 是向上取整，例如$\lceil 3/4 \rceil = 1$

输入格式

输入第一行包含一个正整数 $T$ 表示共有 $T$ 组测试数据。

对于每组测试数据：

1. 输入第一行包含两个整数 $n,m$，含义如题。
2. 接下来一行包含 $n$ 个整数 $a_i$ 分别表示每种调味料的质量。

输出格式

对于每组测试数据输出两个整数，分别表示最少的美味值和最多的美味值。

数据范围

对于 $40\%$ 的数据，$T \leq 10, 1 \leq n,m,a_i \leq 100$

对于 $100\%$ 的数据，$T \leq 10, 1 \leq n \leq 10^5, 1 \leq a_i,m \leq 10^9$

1
3 3
11 4 6

7 8