Vào ngày 20/11 /2024 có \(n\) học sinh tới chơi và thăm nhà thầy Luân, các học sinh được đánh số từ \(1\) tới \(n\). Cảm động trước tình cảm của học sinh, thầy Luân đã chuẩn bị \(K\) quyển sách "Bí kíp lập trình" mới, có bìa do chính thấy thiết kế rất đẹp để làm quà tặng cho các em. Để việc tặng quà thêm thú vị, mỗi học sinh bốc thăm một số nguyên dương, học sinh thứ \(i\) bốc được số A[i]. Thầy Luân sẽ tặng quà lần lượt cho các em theo thứ tự từ \(1\) đến \(n\). Nếu đến lượt học sinh thứ \(i\) (\(i =1..n\)) mà thầy còn đủ sách thì học sinh đó sẽ nhận đúng A[i] quyển, ngược lại nếu thầy không còn đủ thì học sinh đó sẽ không được nhận quyển sách nào.

Yêu cầu:

Với mỗi học sinh, hãy xác định xem học sinh đó có được nhận quà hay không.

Dữ liệu gồm:

• Dòng đầu chứa hai số nguyên dương \(n\) và \(K\) \((n \leq 10 ^ 6, K \leq 10 ^ {18})\)
• Dòng tiếp theo chứa \(n\) số nguyên dương A[1], A[2],..., A[n] ( A[i] \(\leq 10 ^ 9\) với mọi \(i =1..n\)) .

Kết quả:

Ghi ra \(n\) số, số thứ \(i\) bằng \(1\) nếu học sinh thứ \(i\) được nhận quà và bằng \(0\) nếu học sinh thứ \(i\) không được nhận quà (với mọi \(i =1..N\)).

5 10
3 5 3 2 1

1 1 0 1 0