问题本质：每次选最大的 x 个非零元素各减 1，直到所有元素为 0，求最少操作次数。

#include <stdio.h>
typedef long long ll;  
int main() {
    int t;
    scanf("%d",&t);
    while (t--){
        int n,x;
        scanf("%d%d",&n,&x);
        ll sum=0,max_a=0;  
        for (int i=0;i<n;++i) {
            ll num;
            scanf("%lld",&num);
            sum+=num;
            if (num>max_a) {
                max_a=num;
            }
        }
        ll cnt_sum=(sum+x-1)/x;
        ll ans=(cnt_sum>max_a)?cnt_sum:max_a;
        printf("%lld\n",ans);
    }
    return 0;
}