{"code":"lmhquerysum","name":"Truy vấn (Trại hè MB 2019)","description":"Cho dãy số nguyên ($a_1, a_2,.., a_n$), ban đầu tất cả phần tử của dãy $A$ được đặt bằng $0$. Xét dãy gồm $m$ lệnh mỗi lệnh thuộc $2$ loại:\r\n\r\n- $S(i, k):$ Đặt $a_i = k$\r\n- $Q(i, j):$ Cho biết tổng các phần tử từ $a_i$ tới $a_j$.\r\n\r\n**Yêu cầu:** Trả lời các truy vấn $Q$.\r\n\r\n

Input

\r\n\r\n- Vào từ file văn bản QUERYSUM.INP\r\n- Dòng $1$ chứa hai số nguyên dương $n, m \\le 10^5$.\r\n- $m$ đòng tiếp theo, mỗi dòng mô tả một lệnh: Đầu dòng là một chữ cái $\\in$ {$S$, $Q$} cho biết loại lệnh\r\n \r\n - Nếu ký tự đầu dòng là $S$: Tiếp theo là dấu cách và hai số nguyên dương $i, k$ cách nhau bởi dấu cách $(i \\le n, k \\le 10^9)$\r\n - Nếu ký tự đầu dòng là $Q$: Tiếp theo là dấu cách và hai số nguyên dương $i, j$ cách nhau bởi dấu cách $(i \\le j \\le n)$\r\n\r\n

Output

\r\n\r\n- Ghi ra file văn bản QUERYSUM.OUT, với mỗi một lệnh $Q$ ghi một số nguyên duy nhất là đáp số trên một 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 5 7\r\n S 1 1\r\n S 2 2\r\n S 3 3\r\n Q 2 4\r\n S 4 4\r\n S 3 1\r\n Q 1 5\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 5\r\n 8\r\n ```","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}