{"code":"tcs","name":"TCS","description":"Cho dãy $a$ gồm $n$ phần tử.\r\n\r\nTa thực hiện $q$ truy vấn có dạng là một trong các dạng như sau:\r\n- Cho đoạn $[l,r]$, in ra tổng của đoạn $[l,r]$.\r\n- Cho đoạn $[l,r]$ và một số  $x$, với mỗi phần tử $i \\in [l,r]$, gán $a_i = a_i \\mod x$.\r\n- Cho số $k$ và $x$, gán $a_k = x$.\r\n\r\n## Input\r\n- Dòng đầu ghi $2$ số nguyên dương $n$ và $q$.\r\n- Dòng sau gồm $n$ số nguyên dương $a_1,a_2, ..., a_n$.\r\n- $q$ dòng sau, mỗi dòng gồm:\r\n    - Số nguyên dương $t$ là loại của truy vấn.\r\n    - Nếu $t=1$, nhận thêm hai số nguyên dương $l,r$.\r\n    - Nếu $t=2$, nhận thêm ba số nguyên dương $l,r,x$.\r\n    - Nếu $t=3$, nhận thêm hai số nguyên dương $k,x$. \r\n\r\n\r\n## Constraints\r\n- $1 \\le n,q \\le 10^5$\r\n- $1 \\le a_1,a_2, ..., a_n \\le 10^{9}$\r\n- $1 \\le x \\le 10^9$.\r\n- $1  \\le l \\le r \\le n$\r\n\r\n## Output\r\n- Với mỗi truy vấn, in ra kết quả tương ứng.\r\n\r\n\r\n## Sample Input 1\r\n```\r\n10 10\r\n6 9 6 7 6 1 10 10 9 5\r\n1 3 9\r\n2 7 10 9\r\n2 5 10 8\r\n1 4 7\r\n3 3 7\r\n2 7 9 9\r\n1 2 4\r\n1 6 6\r\n1 5 9\r\n3 1 10\r\n```\r\n\r\n### Sample Output 1\r\n```\r\n49\r\n15\r\n23\r\n1\r\n9\r\n```","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":1048576,"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}}