Sắp Xếp Tờ Giấy Tương Tác

Đây là bài tương tác.

Có $n$ tờ giấy trắng xếp thành một hàng, đánh số từ $1$ đến $n$ từ trái sang phải. Trò chơi diễn ra trong $m$ vòng. Ở mỗi vòng, hệ thống đưa cho bạn một số nguyên $p$ trong đoạn $[1,c]$, và bạn phải chọn một tờ giấy để viết số $p$ lên đó (nếu tờ giấy đã có số sẵn, số cũ sẽ bị xóa và thay bằng $p$).

Bạn thắng nếu tại một thời điểm bất kỳ, tất cả các tờ giấy đều đã được ghi số và dãy số trên các tờ giấy đọc từ tờ $1$ đến tờ $n$ tạo thành dãy không giảm. Nếu sau $m$ vòng bạn vẫn chưa thắng, bạn thua.

Có thể chứng minh rằng với các ràng buộc đã cho, luôn tồn tại chiến lược thắng. Khi bạn đã thắng, chương trình của bạn phải kết thúc ngay lập tức và không được đọc thêm số nào ở các vòng còn lại.

Dữ liệu vào

Dòng đầu chứa ba số nguyên $n$, $m$, $c$ — số tờ giấy, số vòng và giới hạn trên của số được đưa ra. Đảm bảo $m\ge \lceil n/2\rceil ·c$.

Sau đó, ở mỗi vòng, chương trình của bạn đọc một dòng chứa một số nguyên $p$ ($1\le p\le c$).

Dữ liệu ra

Sau khi nhận được $p$ ở mỗi vòng, chương trình của bạn in ra một dòng chứa một số nguyên trong đoạn $[1,n]$ — chỉ số tờ giấy bạn muốn viết $p$ lên đó. Nhớ flush output sau mỗi lần in.

Khi đã thắng, kết thúc chương trình ngay.

Ràng buộc

• $2\le n\le 1000$
• $1\le c\le 1000$
• $m=\lceil n/2\rceil ·c$
• $1\le p\le c$ ở mỗi vòng

Ví dụ