Напишите программу, 9 класс
Не так давно Саша посадил у себя на даче массив из n элементов, который изначально состоял
из нулей. После этого происходили следующие события:
• Шёл дождь, и все элементы массива увеличивались на 1;
• Саша подходил к какому-то элементу массива и увеличивал его значение на x.
Саша записал, что происходило с массивом с момента его появления. Сейчас он просит у вас
определить сумму элементов в массиве.
Формат входных данных
В первой строке расположено два целых числа: n и m — размер массива и количество событий
соответственно (1<=n<=10^9; 1<=m<=10^5).<br> В следующих m строках расположены описания событий. Каждое событие описывается следую-
щим образом:
• 1, если все элементы увеличиваются на 1;
• 2 i x, если i-й элемент массива увеличивается на x (1<=i<=n, 1<=x<=10^5).<br> Формат выходных данных
Выведите единственное число — сумму всех элементов массива после всех операций