该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

大学生们需要进行体检，体检项目按 1、2、3等顺序编号。学生们现在排成一个长队，等待体检开始。学生们也按 1、2、3等顺序从队首开始编号。他们必须按照项目编号的顺序进行体检，不能跳过任何项目或改变顺序。学生的顺序也不能改变。

多个体检项目可以同时进行，但每个项目同一时间只能为一名学生服务。学生们必须在他们的下一个体检项目前排队等待，直到队伍中在他们前面的所有人都完成该项目。每个学生都有一个称为健康状况的整数值。对于健康状况值为 h 的学生来说，完成每个体检项目需要 h 分钟。你可以假设同一个体检项目的两个学生之间，或者一个学生的两个体检项目之间，不需要任何间隔时间。你的任务是找出在指定时间 t 时，学生们正在进行或等待的体检项目。

输入格式

输入第一行包含两个整数：学生人数 n $(1 \le n \le 10^5)$，指定时间 t $(0 \le t \le 10^9)$。 接下来 n 行，每行一个整数 $h_i (1 \le h_i \le 10^9)$，表示学生 i 的健康状况值。学生 i 完成一个体检项目需要 $h_i$ 分钟。

输出格式

输出 n 行，每行包含一个整数。 第 i 行应该包含在体检开始后 $(t + 0.5)$ 分钟时，学生 i 正在进行或等待的体检项目编号。 你可以假设在那个时刻所有学生都还没有完成全部体检项目。

输入输出样例

3 20
5
7
3

5
3
2

5 1000000000
5553
2186
3472
2605
1790

180083
180083
180082
180082
180082