Xây dựng vòng thi

Arkady tổ chức các vòng thi trên một hệ thống chấm bài. Mỗi vòng thi gồm $n$ bài toán có độ khó đôi một khác nhau, đánh số từ $1$ đến $n$.

Để tổ chức một vòng thi, Arkady cần $n$ bài toán mới (chưa dùng trước đó), mỗi độ khó đúng một bài. Arkady tự sáng tác các bài toán, mỗi lần chỉ tạo được một bài và tự đánh giá độ khó của nó là một số nguyên từ $1$ đến $n$, rồi bỏ bài đó vào kho.

Ngay khi trong kho có đủ một bộ $n$ bài với $n$ độ khó khác nhau ($1,2,\dots ,n$), Arkady lập tức tổ chức một vòng thi với bộ bài đó và lấy các bài đó ra khỏi kho. Vì mỗi lần chỉ tạo một bài nên tại mỗi thời điểm chỉ có thể tổ chức nhiều nhất một vòng thi.

Cho dãy độ khó của các bài toán theo đúng thứ tự Arkady tạo ra. Với mỗi bài, hãy xác định xem Arkady có tổ chức một vòng thi ngay sau khi tạo bài đó hay không. Ban đầu kho rỗng.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số mức độ khó và số bài toán Arkady tạo ra.
• Dòng thứ hai chứa $m$ số nguyên $a_1,a_2,\dots ,a_m$ — độ khó của các bài theo thứ tự được tạo.

Dữ liệu ra

In ra một dòng gồm $m$ chữ số. Chữ số thứ $i$ bằng $1$ nếu Arkady tổ chức một vòng thi ngay sau khi tạo bài thứ $i$, và bằng $0$ nếu ngược lại.

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le a_i\le n$

Ví dụ