#include <cstdio>
main( ) {
int t; scanf ( "%d" ,& t) ;
while ( t-- ) {
int n,m; scanf ( "%d%d" ,& n,& m) ;
int a[ n] ,i,l,p;
long long sum = 0 ;
for ( i = 0 ; i < n; i++ ) {
scanf ( "%d" ,& a[ i] ) ;
sum = sum + a[ i] ;
}
l = sum / n;
p = sum % n;
for ( i = 0 ; i < n; i++ ) {
if ( a[ i] < l) {
a[ i] = l - a[ i] ;
k = k - a[ i] ;
}
}
std:: sort ( a,a+ n) ;
for ( i = 0 ; p ! = 0 ; i++ ) {
a[ i] = a[ i] + 1 ;
p-- ;
}
std:: sort ( a,a+ n) ;
printf ( "%d\n " ,a[ 0 ] ) ;
}
return 0 ;
}
I2luY2x1ZGUgPGNzdGRpbz4KbWFpbigpIHsKICAgICAgICBpbnQgdDtzY2FuZigiJWQiLCZ0KTsKICAgICAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgICAgICAgICBpbnQgbixtO3NjYW5mKCIlZCVkIiwmbiwmbSk7CiAgICAgICAgICAgICAgICBpbnQgYVtuXSxpLGwscDsKICAgICAgICAgICAgICAgIGxvbmcgbG9uZyBzdW0gPSAwOwogICAgICAgICAgICAgICAgZm9yIChpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICAgICAgICAgICAgICBzY2FuZigiJWQiLCZhW2ldKTsKICAgICAgICAgICAgICAgICAgICAgICAgc3VtID0gc3VtICsgYVtpXTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGwgPSBzdW0gLyBuOwogICAgICAgICAgICAgICAgcCA9IHN1bSAlIG47CiAgICAgICAgICAgICAgICBmb3IgKGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmIChhW2ldIDwgbCkgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGFbaV0gPSBsIC0gYVtpXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBrID0gayAtIGFbaV07CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHN0ZDo6c29ydChhLGErbik7CiAgICAgICAgICAgICAgICBmb3IgKGkgPSAwOyBwICE9IDA7IGkrKykgewogICAgICAgICAgICAgICAgICAgICAgICBhW2ldID0gYVtpXSArIDE7CiAgICAgICAgICAgICAgICAgICAgICAgIHAtLTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHN0ZDo6c29ydChhLGErbik7CiAgICAgICAgICAgICAgICBwcmludGYoIiVkXG4iLGFbMF0pOwogICAgICAgIH0KICAgICAgICByZXR1cm4gMDsKfQo=
compilation info
prog.cpp:2:6: warning: ISO C++ forbids declaration of ‘main’ with no type [-Wreturn-type]
main() {
^
prog.cpp: In function ‘int main()’:
prog.cpp:17:33: error: ‘k’ was not declared in this scope
k = k - a[i];
^
prog.cpp:20:17: error: ‘sort’ is not a member of ‘std’
std::sort(a,a+n);
^
prog.cpp:25:17: error: ‘sort’ is not a member of ‘std’
std::sort(a,a+n);
^
stdout