Problem Statement:
It has been raining since 2-3 days. Keshri, a very economical person, thought of collecting the rain water to wash his beautiful long hairs (See, he is a big fan of Rapunzel). So, he stole 'N' iron bars of width 1 unit from the academic building to trap water between them. Poor Keshri is getting late for his date and is confused if the amount of water would be sufficient to wash his hairs. He needs 'K' amount of water to wash his long hairs. Help Keshri by calculating the amount of trapped water. If the water is sufficient to wash his hairs, print "YES" else print "NO".
Input:
The first line contains an integer T denoting the number of test cases.
The first line of every test case contains N and K.
The second line of each test case contains N space separated integers.
Output:
Print "YES" if Keshri can wash his hair else print "NO".
Constraint:
1<=T<=100
1<=N<=100000
1<=K<=10^8
Each element of the array can be in the range [0,1000].
Problem Setter:-
Ankita Bohra
Monika Agarwal
Amount of trapped water= 10
Required water= 8
So, Keshri can wash his hair.