Submit solution
Points:
0.15 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Sau ngày tháng ôn thi học kỳ căng thẳng, Egg tự thưởng cho mình rất nhiều sách. Ban đầu, Egg có ~N~ quyển sách xếp thành một chồng thẳng đứng, các quyển sách đã được sắp xếp ngăn nắp theo thứ tự: quyển sách trên cùng được đánh số là ~1~, quyền tiếp theo được đánh số là ~2~, ~\dots~ quyển sách dưới cùng được đánh số là ~N~ . Là một người khá lười nên mỗi khi để lại sách vào chồng sách, Egg không để sách vào chỗ cũ mà quăng luôn vào trên cùng.
Yêu cầu: Hãy xác định thứ tự cuối cùng của các quyển sách trong chồng sách.
Input
- Dòng đầu tiên chứa hai số nguyên dương ~N~ ~(1 \leq N \leq 10^5)~ và ~q~ ~(1 \leq q \leq 10^5)~, là tổng số sách và số lần Egg đi lấy sách đọc.
- ~q~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~x~ ~(1 \leq x \leq n)~ là mã số sách cần lấy.
Output
- ~N~ dòng, mỗi dòng là một số nguyên tương ứng với thứ tự cuối cùng của chồng sách.
Subtask
- Có ~30\%~ số test là ~q \leq 100~
- ~70\%~ số test còn lại là không giới hạn gì thêm.
Sample Input
3 4
1
3
2
1
Sample Output
1
2
3
Note
Chồng sách ban đầu được đánh số là: ~1~, ~2~, ~3~. Với các lần Egg đi lấy sách thì chồng sách thay đổi như sau:
- Sau khi lấy quyển sách được đánh số thứ ~1~ và đặt lại vào chồng sách: ~1~, ~2~, ~3~
- Sau khi lấy quyển sách được đánh số thứ ~3~ và đặt lại vào chồng sách: ~3~, ~1~, ~2~
- Sau khi lấy quyển sách được đánh số thứ ~2~ và đặt lại vào chồng sách: ~2~, ~3~, ~1~
- Sau khi lấy quyển sách được đánh số thứ ~1~ và đặt lại vào chồng sách: ~1~, ~2~, ~3~
Sau ~4~ lần đi lấy sách, chồng sách có thứ tự là ~1~, ~2~, ~3~
Comments
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.