During the last Sereja's Codesecrof round the server crashed many times, so the round was decided to be made unrated for some participants. 

Let's assume that *n* people took part in the contest. Let's assume that the participant who got the first place has rating *a*<sub class="lower-index">1</sub>, the second place participant has rating *a*<sub class="lower-index">2</sub>, ..., the *n*-th place participant has rating *a*<sub class="lower-index">*n*</sub>. Then changing the rating on the Codesecrof site is calculated by the formula <img align="middle" class="tex-formula" src="https://espresso.codeforces.com/f678d203a355b3143ff0f021474100fef62b1b8f.png" style="max-width: 100.0%;max-height: 100.0%;"/>.

After the round was over, the Codesecrof management published the participants' results table. They decided that if for a participant *d*<sub class="lower-index">*i*</sub> &lt; *k*, then the round can be considered unrated for him. But imagine the management's surprise when they found out that the participants' rating table is dynamic. In other words, when some participant is removed from the rating, he is removed from the results' table and the rating is recalculated according to the new table. And of course, all applications for exclusion from the rating are considered in view of the current table.

We know that among all the applications for exclusion from the rating the first application to consider is from the participant with the best rank (the rank with the minimum number), for who *d*<sub class="lower-index">*i*</sub> &lt; *k*. We also know that the applications for exclusion from rating were submitted by all participants.

Now Sereja wonders, what is the number of participants to be excluded from the contest rating, and the numbers of the participants in the original table in the order of their exclusion from the rating. Pay attention to the analysis of the first test case for a better understanding of the statement.
The first line contains two integers *n*, *k* (1 ≤ *n* ≤ 2·10<sup class="upper-index">5</sup>,  - 10<sup class="upper-index">9</sup> ≤ *k* ≤ 0). The second line contains *n* space-separated integers *a*<sub class="lower-index">1</sub>, *a*<sub class="lower-index">2</sub>, ..., *a*<sub class="lower-index">*n*</sub> (1 ≤ *a*<sub class="lower-index">*i*</sub> ≤ 10<sup class="upper-index">9</sup>) — ratings of the participants in the initial table.
from sys import stdin

rints = lambda: [int(x) for x in stdin.readline().split()]
n, k = rints()
a, ans, s = rints(), [], 0

for i in range(1, n):
    tem = s + a[i - 1] * ((i - len(ans) - 1))
    if tem - ((n - (i + 1 - len(ans))) * a[i]) * (i - len(ans)) < k:
        ans.append(i + 1)
        n -= 1
        print(ans[-1])
    else:
        s = tem

# print('\n'.join(map(str, ans)))
