Hạo quản lý hai kho hàng, gọi là kho \(A\) và kho \(B\), mỗi kho chứa \(n\) thùng hàng. Các thùng hàng này được đánh số từ \(1\) đến \(n\) và mỗi thùng chứa một số lượng hàng cụ thể.

Hạo cần thực hiện một số lượng truy vấn \(q\) để quản lý dữ liệu hàng hóa, và mỗi truy vấn thuộc một trong hai loại sau:

\(1\): Chuyển hàng từ kho \(A\) sang kho \(B\):

• Hạo có thể chọn một nhóm thùng liên tiếp trong kho \(A\) và sao chép số lượng hàng từ các thùng đó sang một nhóm thùng tương ứng trong kho \(B\).
• Truy vấn này có dạng: \(1\) \(x\) \(y\) \(k\), trong đó Hạo sẽ sao chép số lượng hàng từ \(k\) thùng liên tiếp bắt đầu từ thùng thứ \(x\) trong kho \(A\) sang \(k\) thùng liên tiếp bắt đầu từ thùng thứ \(y\) trong kho \(B\).

\(2\): Kiểm tra số lượng hàng trong kho \(B\):

• Hạo có thể hỏi về số lượng hàng trong một thùng cụ thể của kho \(B\).
• Truy vấn này có dạng: \(2\) \(i\), trong đó Hạo cần trả về số lượng hàng hiện tại trong thùng thứ \(i\) của kho \(B\).

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(q\), lần lượt là số thùng hàng trong mỗi kho và số lượng truy vấn.
• Dòng thứ hai chứa \(n\) số nguyên \(A_i\) mô tả số lượng hàng trong các thùng của kho \(A\).
• Dòng thứ ba chứa \(n\) số nguyên mô tả số lượng hàng trong các thùng của kho \(B\).
• \(q\) dòng tiếp theo, mỗi dòng chứa \(4\) số nguyên hoặc \(2\) số nguyên, tương ứng với một trong hai loại truy vấn được mô tả ở trên.

Kết quả đầu ra

• Với mỗi truy vấn loại \(2\), in ra số lượng hàng có trong thùng được yêu cầu của kho \(B\).

Điều kiện

• \(1 \le n,q \le 10^5\)
• \(1 \le x,y \le n\)
• \(1 \le x+k-1,y+k-1 \le n\)
• \(1 \le |A_i| \le 10^9\)

Input 1

5 10
1 2 0 -1 3
3 1 5 -2 0
2 5
1 3 3 3
2 5
2 4
2 1
1 2 1 4
2 1
2 4
1 4 2 1
2 2

Output 1

0
3
-1
3
2
3
-1