题目十八
D. The Winter Hike
[原题链接]
[题目翻译]
你有一个整数数组a1,a2,…,an 和整数k
在一个步骤中你可以
要么选择某个指标i然后将ai减1,使得ai=ai−1;
或者选择两个指标i和j,让ai等于aj(使得ai=aj);
求数组所需的最小步骤数是多少∑i=1nai≤k(你可以使数组的值为负)
[输入]
第一行包含一个整数t(1≤t≤10e4)—表示测试用例的数量
每个测试用例的第一行包含两个整数n和k(1≤n≤2⋅10e5; 1≤k≤10e15) —数组a的大小及其和的上限
每个测试用例第二行包含n个整数a1,a2,…,an (1≤ai≤10e9)—数组本身。
它保证了n除以所有测试用例的和不超过2·10e5。
[输出]
对于每一个测试用例,打印一个整数使∑i=1nai≤k;