Bedao Regular Contest 08 - BOOKS - VNOJ: VNOI Online Judge

Bedao Regular Contest 08 - BOOKS

Điểm: 0,15 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

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

Copy

Sample Output

Copy

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$

Bình luận

Hãy đọc nội quy trước khi bình luận.

-1

hhieu47409 đã bình luận 3:46:10 sa, 14/12/2024

ez

-2

Groot đã bình luận 10:42:03 sa, 01/09/2024

Bài này một cách làm rất vui là dùng con trỏ nè (LRU Cache) :v vui hơn nhiều!!!

-8

ntkiet đã bình luận 2:55:13 ch, 07/09/2022

các bạn cứ bỏ ra đầu như đề nói, sau đó đánh dấu, cái nào lấy rồi thì khỏi lấy nữa là okla

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-36

sercetexam9 đã bình luận 1:31:22 sa, 30/08/2022 ← sửa 2 →

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.