B. 数列删减
题目ID: 9786
Wrong Answer
0分
空间限制: 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