Problem title
Difficulty
Avg time to solve

Nearest Pallindrome
Moderate
30 mins
Flatten 2D array
Easy
20 mins
Maximum Distinct Blocks
Easy
10 mins
Digit Count In Range
Moderate
25 mins
Kevin And The Number On A Dice
Easy
10 mins
Product of the Last K Numbers
Easy
15 mins
Letter Case Permutation
Moderate
15 mins
Distribution of Money
Easy
15 mins
Kevin and the tower of coins
Moderate
25 mins
Ninja and Binary Tree
Moderate
25 mins

# Distribution of Money

Difficulty: EASY
Avg. time to solve
15 min
Success Rate
85%

Problem Statement

#### In case if it is not possible to make the wallet balance of all the friends equal, then print -1 in this case.

##### Input Format:
``````The first line of the input contains an integer, 'T’ denoting the number of test cases.

The first line of each test case contains two space-separated integers, 'N' and 'K', denoting the number of elements in the array 'ARR', and the special number respectively.

The second line of each test case contains 'N' space-separated integers denoting the elements of the array 'ARR'.
``````
##### Output Format:
``````For each test case, print the minimum number of transactions needed to make the wallet balance of all the friends equal.

Print the output of each test case in a new line.
``````
##### Note :
``````You do not need to print anything. It has already been taken care of. Just implement the given function.
``````
##### Constraints:
``````1 <= T <= 10
1 <= N <= 10^5
1 <= K <= 10^4
0 <= ARR[i] <= 10^4

Where 'ARR[i]' represents the ith element of 'ARR'.

Time Limit: 1 sec
``````
##### Sample Input 1:
``````2
4 2
4 6 6 8
3 3
4 2 6
``````
##### Sample Output 1:
``````1
-1
``````
##### Explanation For Sample Input 1:
``````For the first test case :
If Person 4 gives Rs. 2 to Person 1, then the balance of all four persons will be Rs. 6. Hence, the answer is 1 in this case.

For the second test case :
It is not possible to distribute money equally between friends. Hence, the answer is -1 in this case.
``````
##### Sample Input 2:
``````2
4 1
3 3 7 3
4 2
3 3 3 3
``````
##### Sample Output 2:
``````3
0
``````
##### Explanation For Sample Input 2:
``````For the first test case :
If Person 3 gives Rs. 1 to rest all Persons, then the balance of all four persons will be Rs. 4. Hence, the answer is 3 in this case.

For the second test case :
The money is already equal and so, we dont need to do any further transactions.
``````   Console