Một lớp có n sinh viên. Các sinh viên có mã số sinh viên (mssv) theo thứ tự từ 1 đến n. Ban đầu các bạn sinh viên xếp hàng theo đúng thứ tự theo mã số sinh viên từ 1 đến n, nghĩa là sinh viên có mssv là 1 ở đầu, tiếp theo là sinh viên có mssv là 2, 3, ... Sinh viên có mssv là n ở đứng cuối cùng. Khi thầy giáo gọi một bạn nào đó, thì bạn đó lên đứng đầu hàng. Trong m lần gọi thì thầy giáo muốn biết mssv của sinh viên đứng cuối cùng.

Yêu cầu: Có sử dụng danh sách liên kết bằng con trỏ, gồm struct Node và struct danh sách quản lý đầu và cuối danh sách.

Input:

• Dòng thứ nhất gồm hai số nguyên n, m nhập từ bàn phím (n > 0, m ≤ 10⁵). n là số sinh viên và m là số lần thầy giáo gọi.
• Dòng tiếp theo gồm m số nguyên a₁, a₂,..., a_m nhập từ bàn phím (1 ≤ a_i ≤ n). a_i là mssv của sinh viên được gọi trong lần gọi thứ i. 

Output: Là m số nguyên, mỗi số cách nhau một khoảng trắng, thể hiện là mssv của sinh viên cuối hàng sau khi thầy gọi.

Ví dụ:

Giải thích:

• n sinh viên = 5, m lần gọi = 2 (Hàng: 1 -> 2 -> 3 -> 4 -> 5)
• Sau khi gọi lần 1(gọi 4 lên đầu hàng): 4 -> 1 -> 2 -> 3 -> 5
• Sau khi gọi lần 2 (gọi 5 lên đầu hàng): 5 -> 4 -> 1 -> 2 -> 3