题目描述

有 $n$ 个宝箱，第 $i$ 个宝箱有 $a_i$ 枚金币。对于每个宝箱，你可以加入任意非负整数枚金币，最终使得所有宝箱中金币的总数不小于 $k$。

在你加入金币之后，贪心的小博会来取金币。他会一个一个地取走宝箱，每次取走金币最多的宝箱，直到他取走金币的总数至少为 $k$。

你希望小博取走尽量少的金币，因此你需要给宝箱增加一定数量的金币，使得小博恰好取走 $k$ 枚金币。请计算你必须添加的最少硬币数量。

输入格式

从文件 coin.in 中读入数据。
第一行，一个整数 $t$ ，表示测试数据组数。

对于每组数据，输入两行：

第一行，两个整数 $n,k$。

第二行，$n$ 个整数，$a_1,a_2,\cdots ,a_n$。

输出格式

输出到文件 coin.out 中。
对于每组数据，输出一个整数，表示使小博拿走恰好 $k$ 枚金币，至少需要额外加入多少枚金币。（数据保证题目一定有解）。

4
5 4
4 1 2 3 2
5 10
4 1 2 3 2
2 10
1 1
3 8
3 3 3

0
1
8
2

样例解释

在示例的第一个测试用例中，您不必添加任何硬币。当小博到达时，他将拿走装有 $4$ 个硬币的箱子，因此他将拥有恰好 $4$ 个硬币。

在示例的第二个测试用例中，您可以将 $1$ 个硬币添加到第 $4$ 个箱子中，因此，当小博到达时，他将拿走一个装有 $4$ 个硬币的箱子，然后拿走另一个装有 $4$ 个硬币的箱子，以及一个装有 $2$ 个硬币的箱子。

在示例的第三个测试用例中，您可以将 $3$ 个硬币添加到第 $1$ 个箱子中，将 $5$ 个硬币添加到第 $2$ 个箱子中。

在示例的第四个测试用例中，您可以将 $1$ 枚硬币添加到第 $1$ 枚箱子中，将 $1$ 枚硬币添加到第 $3$ 枚箱子中。

数据范围

对于$40\%$的数据满足，$1\le n\le 50,1\le a_i\le k \le 10^7$​

对于$100\%$的数据满足，$1\le n,t\le 1000,1\le a_i\le k \le 10^{18}$