Checkpoint — Chiến dịch trúng mùa

**Bài toán.** Kho chứa n thùng hàng thẳng hàng, thùng i có lượng tồn ban đầu a_i. Mỗi ngày công ty xử lý một CHIẾN DỊCH: chọn đoạn [l, r] và tăng lượng tồn của mọi thùng trong đoạn thêm x (x có thể âm nếu thu hồi). Sau từng đợt, bộ phận khảo sát hỏi: tồn TỐI THIỂU trong đoạn [l, r] là bao nhiêu? Trả lời từng câu hỏi theo thứ tự. **Ràng buộc:** 1 ≤ n, q ≤ 100 000; 0 ≤ a_i ≤ 10^9; 1 ≤ l ≤ r ≤ n; −10^4 ≤ x ≤ 10^4. Tồn có thể âm nhẹ sau thu hồi — min identity là −∞, không phải 0.