Kỳ thi ở BerSU

Có $n$ thí sinh lần lượt vào phòng thi theo thứ tự từ $1$ đến $n$. Thí sinh thứ $i$ cần đúng $t_i$ phút để hoàn thành bài thi của mình. Các thí sinh làm bài nối tiếp nhau, không có khoảng nghỉ: tại mỗi thời điểm chỉ có một thí sinh đang làm bài.

Tổng thời lượng của cả kỳ thi là $M$ phút. Vì vậy, nếu tất cả thí sinh đứng trước một thí sinh nào đó đều làm bài thì thí sinh phía sau có thể không còn đủ thời gian.

Với mỗi thí sinh $i$, hãy tính số lượng thí sinh ít nhất đứng trước $i$ (tức trong số các thí sinh $1,2,\dots ,i-1$) cần phải bỏ thi (không làm bài, không tốn thời gian) để thí sinh $i$ kịp hoàn thành bài của mình trong giới hạn $M$ phút. Nói cách khác, cần chọn bỏ ít nhất bao nhiêu thí sinh trước $i$ sao cho tổng thời gian của các thí sinh còn lại đứng trước $i$ cộng với $t_i$ không vượt quá $M$.

Mỗi thí sinh $i$ được xét độc lập: việc một thí sinh nào đó phải bỏ khi tính đáp án cho $i$ không ảnh hưởng đến đáp án của các thí sinh khác.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $M$: số thí sinh và tổng thời lượng kỳ thi.
• Dòng thứ hai chứa $n$ số nguyên $t_1,t_2,\dots ,t_n$: thời gian làm bài của từng thí sinh.

Dữ liệu ra

In ra $n$ số nguyên: số thứ $i$ là số thí sinh ít nhất phải bỏ thi (trong số các thí sinh đứng trước $i$) để thí sinh $i$ kịp hoàn thành.

Ràng buộc

• $1\le n\le 100$
• $1\le M\le 100$
• $1\le t_i\le M$

Ví dụ