Một ngăn xếp được lập trình với cỡ cố định là \(n\), nghĩa là nếu ngăn xếp đã có đủ \(n\) phần tử thì thao tác chèn (PUSH) sẽ không thêm phần tử vào đầu. Bạn hãy lập trình in ra các phần tử trong ngăn xếp sau \(k\) thao tác chèn (PUSH) và xóa (POP) theo thứ tự chèn (từ thêm trước tới thêm cuối cùng).

Đầu vào

Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\) \((1 \le n \le k \le 10^5)\).

\(k\) dòng tiếp theo, mỗi dòng chứa đặc tả của một thao tác: PUSH x là thao tác chèn phần tử \(x\) \((1 \le x \le 1000)\) và POP là thao tác xóa.

Đầu ra

Các số nguyên còn lưu trong ngăn xếp.

Ví dụ

Đầu vào:

4 8
PUSH 1
PUSH 3
POP
PUSH 4
PUSH 5
PUSH 6
PUSH 8
POP

Đầu ra:

5 4 1