#1654 Carrot Boxes

25  1 s   128 MB  

Description

Rabbit Hanako has N boxes of carrots numbered 0 through N-1. The i-th box contains carrots[i] carrots. 
She decides to eat K carrots from these boxes. She will eat the carrots one at a time, each time choosing a carrot from the box with the greatest number of carrots. If there are multiple such boxes, she will choose the lowest numbered box among them. 
Return the number of the box from which she will eat her last carrot.

Input

맨 처음 테스트 케이스의 갯수 T가 주어진다. ( 1 <= T <= 50 )
그 다음 box들의 갯수 N( 1 <= N <= 50 )과 Hanako가 먹을 당근의 갯수 K가 주어지고
N의 수만큼 당근의 수 C[i]가 주어진다. ( 1 <= K, C[i] <= 1000 )

Output

각 테스트 케이스마다 정답을 출력한다.
만약 Hanako가 먹을 당근의 양이 전체 당근의 양보다 적을 경우 -1을 출력한다.

Sample Input

Sample Output

2
2 3
5 8
2 4
5 8
1
0