{"code":"qmax","name":"Giá trị lớn nhất","description":"Cho một dãy gồm $n$ phần tử có giá trị ban đầu bằng $0$.\r\n\r\nCần thực hiện $m$ thao tác thuộc hai loại:\r\n- Tăng giá trị của mỗi phần tử trong một đoạn con liên tiếp lên vài đơn vị.\r\n- Tìm giá trị lớn nhất trong đoạn con bất kỳ\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên: Chứa hai số $n,m$ $(1 \\le n \\le 50000, 1 \\le m \\le 10^5)$\r\n- $m$ dòng tiếp theo, mỗi dòng có thể có một trong hai định dạng sau:\r\n + `0 u v k`: Tăng mỗi phần tử từ vị trí $u$ đến vị trí $v$ lên $k$ đơn vị $(1 \\le u \\le v \\le n, 0 < k)$\r\n + `1 u v`: Cho biết giá trị lớn nhất thuộc đoạn $[u, v]$ là bao nhiêu?\r\n\r\nDữ liệu vào đảm bảo giá trị của một phần tử không bao giờ vượt quá $2^{31}-1$\r\n\r\n

Output

\r\n\r\n- Với mỗi câu hỏi, ghi ra đáp án trên từng dòng\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 6 3\r\n 0 1 3 3\r\n 0 4 6 4\r\n 1 1 6\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 4\r\n ```","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}