Bài kiểm tra cuối Ch32 - Array Mastery (Chapter 32 Final Test - Array Mastery)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có một mảng tĩnh sức chứa $C$ và kích thước logic ban đầu $n$. Tại mọi thời điểm, dãy đang dùng là

Thực hiện tuần tự $Q$ lệnh. Mỗi lệnh có một trong các dạng sau:

• 1 p: in $a_p$; bảo đảm $0\le p<n$.
• 2 p x: gán $a_p\leftarrow x$; bảo đảm $0\le p<n$.
• 3: đảo ngược dãy logic, tức phần tử mới ở $i$ bằng phần tử cũ ở $n-1-i$.
• 4 p x: chèn $x$ trước vị trí $p$; bảo đảm $0\le p\le n<C$. Sau lệnh, kích thước tăng $1$.
• 5 p: xóa phần tử tại $p$; bảo đảm $0\le p<n$. Sau lệnh, kích thước giảm $1$.
• 6 x: in chỉ số nhỏ nhất $p$ sao cho $a_p=x$, hoặc $-1$ nếu không tồn tại.
• 7: bảo đảm $n>0$; in $S,m,M$ với $S=\sum a_i$, $m=\min a_i$, $M=\max a_i$.

Mọi vị trí là 0-based. Các lệnh phải được xử lý đúng thứ tự vì mỗi cập nhật ảnh hưởng tới các lệnh sau.

Input

Dòng đầu chứa $C,n,Q$. Dòng thứ hai chứa $n$ số nguyên ban đầu (dòng rỗng nếu $n=0$). $Q$ dòng tiếp theo chứa các lệnh theo định dạng trên.

Output

Với mỗi lệnh loại 1, 6 hoặc 7, in đúng một dòng kết quả theo mô tả.

Subtask

Subtask 1 (20 điểm): $1\le C\le10$, $1\le Q\le20$.

Subtask 2 (30 điểm): $1\le C\le100$, $1\le Q\le200$.

Subtask 3 (50 điểm): $1\le C\le2000$, $1\le Q\le5000$.

Ví dụ

Input

5 3 7
4 1 9
1 1
4 1 7
6 9
3
2 0 5
7
5 2

Output

1
3
17 1 7

Giải thích

Sau khi chèn $7$, dãy là $[4,7,1,9]$ nên $9$ ở chỉ số $3$. Sau đảo dãy thành $[9,1,7,4]$; lệnh 2 0 5 đổi phần tử đầu thành $5$, do đó dãy là $[5,1,7,4]$ và thống kê là 17 1 7.