$T$ là một người vô cùng thượng đẳng, hiện đang làm chủ 1 nhà hàng ở đâu đó. Hắn ta cứ hở ra là lại nói những thứ rất là súc vật và mang tính phân biệt đối xử khá cao - đến mức vài người coi hắn là truyền nhân tương lai của anh họa sĩ người Áo nào đó. Cay cú và nghĩ rằng mình bị kì thị do suốt ngày ăn nói lung tung, hắn muốn hợp lí hóa đống tư tưởng siêu cực đoan của mình bằng cách thống kê những hành động của các thực khách trong nhà hàng của mình.

Ở đất nước của hắn (dĩ nhiên là Byteland, Bitland là cho bọn khố rách áo ôm, đương nhiên rồi) có $N$ thành phố, được đánh số từ $1$ đến $N$. $T$ quá racist nên không phục vụ cho bất kì thực khách nào không đến từ $1$ trong $N$ thành phố của đất nước Byteland cả. Với những khách hàng của mình, hắn chia nhà hàng của hắn thành $2$ khu vực:

• Khu vực phục vụ: Gồm $N$ phòng ăn tập trung được đánh số từ $1...N$. Phòng ăn thứ $i$ chỉ dành cho những người đến từ thành phố $i$, và có sức chứa là $C[i]$ khách. Khi $1$ khách hàng từ thành phố $i$ đến, nếu trong phòng ăn thứ $i$ đang có ít hơn $C[i]$ người, khách hàng này sẽ được đi thẳng vào phòng ăn
• Khu vực chờ: Gồm $N$ phòng chờ được đánh số từ $1...N$. Phòng chờ thứ $i$ chỉ dành cho những người đến từ thành phố $i$, và có sức chứa là $D[i]$ khách. Nếu $1$ khách hàng đến từ thành phố $i$ đến và phòng ăn tập trung thứ $i$ không còn chỗ, khách hàng đó sẽ vào phòng chờ thứ $i$. Nếu $1$ vị khách đang ở trong phòng ăn thứ $i$ bị đuổi ra, họ sẽ vào phòng chờ thứ $i$. Nếu $1$ vị khách bị đuổi khỏi khu vực chờ, họ sẽ không quay trở lại.
• Nếu $1$ khách hàng từ thành phố $i$ đến và cả phòng ăn thứ $i$ lẫn phòng chờ thứ $i$ đều không còn chỗ, họ sẽ đi về và không gây ảnh hưởng gì đến số liệu cả.

Trong 1 ngày sẽ có $Q$ hành động, mỗi hành động được kí hiệu như sau:

• 1 l r k: $1$ nhóm các đại biểu đến nhà hàng. Với mỗi thành phố có số thứ tự $i$ $(l \le i \le r)$, lần lượt có $k$ đại biểu đi đến nhà hàng.

• 2 l r k: Với mỗi phòng có số thứ tự $i$ $(l \le i \le r)$, lần lượt đuổi $k$ người đi. Nếu trong phòng ăn nào đó có ít hơn $k$ người, đuổi tất cả mọi người đi.

• 3 A k: Mời $k$ vị khách vào khu vực chờ sớm nhất (tính đến thời điểm hiện tại) vào phòng ăn tương ứng. Nếu trong khu vực chờ có ít hơn $k$ khách, cho tất cả vào. Nếu trong phòng ăn i không còn chỗ, khách hàng này sẽ tự bỏ về, rời khỏi khu vực chờ.

• 3 B k: Đuổi $k$ vị khách vào khu vực chờ sớm nhất (tính đến thời điểm hiện tại) khỏi nhà hàng.

• 4 A: Tìm số vị khách lớn nhất đến từ cùng 1 thành phố đã đến nhà hàng.

• 4 B: Tìm số vị khách lớn nhất đến từ cùng 1 thành phố đang trong khu vực phục vụ.

• 4 C: Tìm số vị khách lớn nhất đến từ cùng 1 thành phố đang trong khu vực chờ.

• 5 A: Tính tổng số người đang ở trong khu vực phục vụ ở thời điểm hiện tại

• 5 B: Tính tổng số người đang ở trong khu vực chờ ở thời điểm hiện tại.

Dữ liệu đầu vào đảm bảo:

• Số khách hàng từng vào nhà hàng không vượt quá $10^7$
• Số lần $1$ vị khách vào khu vực phục vụ không vượt quá $10^7$
• Trong mọi truy vấn loại 1,2,3; $k \le 10^9$

Yêu cầu: Với mỗi truy vấn loại $4$ hoặc loại $5$, in ra thông tin mà truy vấn yêu cầu.

7 10
100 100 100 100 100 100 100
5 5 5 5 5 5 5
1 1 4 11
1 2 6 12
1 3 7 18
1 1 10 40
1 5 9 12
4 B
4 A
4 C
5 A
5 B

82
82
0
510
0

5 5
2 3 5 3 2
2 2 2 2 2
1 1 5 3
2 1 5 1
3 B 3
3 A 4
4 B

3