B"Elections are taking place in Berland. There are n candidates participating in the elections, numbered from 1 to n . The i -th candidate has a_i fans who will vote for him. Additionally, there are c people who are undecided about their favorite candidate, let's call them undecided. Undecided people will vote for the candidate with the lowest number. The candidate who receives the maximum number of votes wins the elections, and if multiple candidates receive the same maximum number of votes, the candidate with the lowest number among them wins. You found these elections too boring and predictable, so you decided to exclude some candidates from them. If you do not allow candidate number i to participate in the elections, all a_i of his fans will become undecided, and will vote for the candidate with the lowest number. You are curious to find, for each i from 1 to n , the minimum number of candidates that need to be excluded from the elections for candidate number i to win the elections. Each test consists of multiple test cases. The first line contains a single integer t ( 1 <= q t <= q 2 cdot 10^4 ) -- the number of test cases. The description of the test cases follows. The first line of each test case contains two integers n and c ( 1 <= n <= 2 cdot 10^5 , 0 <= c <= 10^9 ) -- the number of candidates in the elections and the number of undecided people. The second line of each test case contains n integers a_1, a_2, ldots, a_n ( 0 <= a_i <= 10^9 ) -- the number of fans for each candidate. It is guaranteed that the sum of n over all test cases does not exceed 2 cdot 10^5 . For each test case, output n integers, the i -th of which should be equal to the minimum number of candidates that need to be excluded from the elections for candidate number i to win. In the first test case: In the second test case, "...