{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Вас просят реализовать структуру данных, которая может выполнять следующие операции:\n - **\"1 i\"** Вывести **i** **(0 ≤ i \u003c n)** элемент массива и затем сделать его равным **0**;\n - **\"2 i v\"** Прибавить к **i** **(0 ≤ i \u003c n)**элементу массива число **v** **(1 ≤ v ≤ 1000)**;\n - **\"3 i j\"** Найти сумму всех элементов от **i** до **j** **(0 ≤ i ≤ j \u003c n)**."}},{"title":"Input","value":{"format":"MD","content":"Входные данные начинаются с числа **T** (≤ 5) - количество тестов.\nКаждый тест начинается с двух целых чисел **n (1 ≤ n ≤ 105)** и **q (1 ≤ q ≤ 50000)**. Следующая строка содержит **n** чисел в промежутке от 0 до 1000 - элементы массива.\nСледующие **q** строк содержат запросы в формате, описанном в условии.\n"}},{"title":"Output","value":{"format":"MD","content":"Для каждого теста сначала выведите номер теста. В следующих **q** строках выведите ответ на 1 и 3 запрос."}},{"title":"Sample Input","value":{"format":"MD","content":"1\n5 6\n3 2 1 4 5\n1 4\n2 3 4\n3 0 3\n1 2\n3 0 4\n1 1"}},{"title":"Sample Output","value":{"format":"MD","content":"Case 1:\n5\n14\n1\n13\n2"}}]}