Cho hai dãy số nguyên có cùng độ dài và một số nguyên . Có truy vấn thuộc một trong hai dạng sau:
- : Gán .
- : Cần tìm sao cho và tổng đạt giá trị nhỏ nhất có thể.
Dữ liệu:
- Dòng đầu tiên chứa hai số nguyên .
- Dòng thứ hai chứa số nguyên .
- Dòng thứ ba chứa số nguyên .
- Dòng thứ tư chứa số nguyên .
- dòng tiếp theo, mỗi dòng ghi một truy vấn:
1 i x y () hoặc 2 H ().
Kết quả: Với mỗi truy vấn loại 2, in ra trên một dòng giá trị nhỏ nhất có thể của tổng . Nếu không tồn tại thoả mãn, in ra .
Ví dụ:
Dữ liệu:
6 5
2 1 -1 3 -2 4
1 1 1 1 1 1
3
2 4
1 3 1 1
2 4
Kết quả:
Giới hạn:
- Subtask (25% số điểm): tại mọi thời điểm.
- Subtask (25% số điểm): tại mọi thời điểm.
- Subtask (25% số điểm): Các truy vấn loại 2 nằm liên tiếp nhau.
- Subtask (25% số điểm): Không có ràng buộc nào thêm.
