{"code":"cses1651","name":"CSES - Range Update Queries | Truy vấn Cập nhật Đoạn","description":"Cho một mảng gồm $n$ số nguyên, nhiệm vụ của bạn là xử lí $q$ truy vấn của các loại sau đây:\r\n1. tăng mỗi giá trị trong đoạn $[a,b]$ thêm $u$\r\n2. giá trị ở vị trí $k$ là gì?\r\n\r\n## Input\r\nDòng đầu vào đầu tiên có hai số nguyên $n$ và $q$: số lượng giá trị và truy vấn.\r\n\r\nDòng thứ hai có $n$ số nguyên $x_1, x_2,... x_n$ : các giá trị của dãy.\r\n\r\nCuối cùng, có $q$ dòng mô tả các truy vấn. Mỗi dòng có ba số nguyên: hoặc \"$1, a, b, u$\" hoặc \"$2, k$\".\r\n\r\n## Output\r\nIn ra kết quả của mỗi truy vấn loại 2.\r\n\r\n## Constraints\r\n* $1≤n,q≤2⋅10^5$\r\n* $1≤x_i,u≤10^9$\r\n* $1≤k≤n$\r\n* $1≤a≤b≤n$\r\n\r\n## Example\r\n### Input:\r\n```\r\n8 3\r\n3 2 4 5 1 1 5 3\r\n2 4\r\n1 2 5 1\r\n2 4\r\n```\r\n### Output:\r\n```\r\n5\r\n6\r\n```","points":1600.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,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}