Có \(N\) miếng phô mai xếp thành một hàng trước hang chuột. Miếng thứ \(i\) tính từ đầu hàng có kích thước \(i\). Trong hang có \(M\) con chuột, đánh số từ \(1\) đến \(M\). Chuột \(j\) chỉ thích phô mai có kích thước ít nhất \(A_j\), với \(A_1<A_2<...<A_M\).

Trong mỗi ngày trong \(N\) ngày liên tiếp, các chuột lần lượt hành động theo thứ tự \(1,2,...,M\). Nếu chuột \(j\) tìm thấy một miếng còn trong hàng mà nó thích, nó chọn miếng gần đầu hàng nhất rồi đổi chỗ miếng đó với miếng ở đầu hàng. Nếu miếng đã ở đầu hàng hoặc không có miếng phù hợp, chuột không làm gì. Sau khi mọi chuột đã hành động, miếng ở đầu hàng được đưa vào hang và bị loại khỏi hàng.

Hãy xác định kích thước miếng phô mai được đưa vào hang ở từng ngày.

Dữ liệu vào

Dòng đầu gồm \(N,M\). Dòng thứ hai gồm \(A_1,A_2,...,A_M\).

Dữ liệu ra

In \(N\) dòng. Dòng thứ \(k\) là kích thước phô mai được đưa vào hang ở ngày \(k\).

Ràng buộc

• \(1 ≤ M ≤ N ≤ 300000\).
• \(1 ≤ A_j ≤ N\).
• \(A_1<A_2<...<A_M\).
• Mọi giá trị đầu vào là số nguyên.

Phân nhóm

1. \(11\) điểm: \(N ≤ 300\).
2. \(16\) điểm: \(N ≤ 5000\).
3. \(35\) điểm: \(M=1\).
4. \(38\) điểm: không có ràng buộc thêm.

Ví dụ

5 2
3 4

4
5
3
2
1

3 1
2

2
3
1

Nguồn

JOIG 2025/2026 - Chung kết, Cuộc thi 3, bài Cheeses and Mice.

Tài liệu gốc của Japanese Committee for IOI được phát hành theo giấy phép CC BY-SA 4.0.