数列删减

时间限制: 1000ms

空间限制: 524288kB

题目描述

给定一个长度为 n 的数列 {an}，和一个整数 k。每次操作，你可以在两种操作中选一种：

选择某个数 ai，将它减一。即令 ai=ai-1。

选择某两个数 ai 和 aj，将一个变为另一个。即令 ai=aj。

求最少多少次操作可以让数列的和小于等于 k。

输入格式

第一行一个整数 T，表示数据组数，

每组数据第一行两个整数 n 和 k，第二行 n 个整数 a1 到 an。

输出格式

每组数据输出一行，代表答案。

样例输入

4
1 10
20
2 69
6 9
7 8
1 2 1 3 1 2 1
10 1
1 2 3 1 2 6 1 6 8 10

样例输出

10
0
2
7
谢谢