Nam có một bộ sưu tập n đĩa nhạc. Cậu đánh số hiệu các đĩa theo thứ tự từ 1 đến n. Ban đầu các đĩa được xếp chồng lên nhau theo đúng thứ tự từ 1 đến n, nghĩa là đĩa có số hiệu là 1 ở trên cùng, tiếp theo là đĩa 2,..., đĩa có số hiệu là n ở dưới cùng. Khi muốn nghe một đĩa nhạc nào đó, Nam sẽ rút đĩa đó ra, nghe xong thì để đĩa lại vào vị trí trên cùng. Hỏi sau m lần rút đĩa nghe nhạc, thứ tự chồng đĩa của Nam sẽ như thế nào?

Dữ liệu nhập:

- Dòng thứ nhất gồm hai số nguyên n, m cách nhau một khoảng trắng (1 ≤ n, m ≤ 10⁵). n là số đĩa nhạc và m là số lần rút đĩa nghe nhạc.

- Dòng tiếp theo gồm m số nguyên a₁, a₂,..., a_m mỗi số cách nhau một khoảng trắng (1 ≤ a_i ≤ n). a_i là số hiệu của đĩa được rút ra trong lần nghe nhạc thứ i.

Dữ liệu xuất:

- Là n số nguyên, mỗi số cách nhau một khoảng trắng, thể hiện số hiệu các đĩa nhạc theo thứ tự từ trên xuống dưới sau m lần nghe nhạc.