Когда-то давно Миша и Миша решили придумать интересную задачу на очередной этап РОИ (редкая олимпиада по информатике). Один из них придумал прототип задачи, но другой своровал идею и предложил задачу на другой этап этой же олимпиады. С тех пор первый Миша ждал возможности предложить оригинальную идею на какую-либо другую олимпиаду... Ждал Миша до этого момента!
Вам дан массив \(a\) из \(n\) целых чисел. Также даны \(q\) запросов двух типов:
- Заменить \(i\)-й элемент массива на число \(x\).
- Заменить каждый элемент массива на число \(x\).
После выполнения каждого запроса вы должны вычислить сумму всех элементов в массиве.
Выходные данные
Выведите \(q\) целых чисел, каждое в отдельной строке. В \(i\)-й строке нужно вывести сумму всех элементов массива после выполнения первых \(i\) запросов.
Примечание
Рассмотрим массив из примера и результат выполнения каждого запроса:
- Изначально массив равен \([1, 2, 3, 4, 5]\).
- После выполнения первого запроса массив равен \([5, 2, 3, 4, 5]\). Сумма всех элементов равна \(19\).
- После выполнения второго запроса массив равен \([10, 10, 10, 10, 10]\). Сумма всех элементов равна \(50\).
- После выполнения третьего запроса массив равен \([10, 10, 10, 10, 11\)]. Сумма всех элементов равна \(51\).
- После выполнения четвертого запроса массив равен \([10, 10, 10, 1, 11]\). Сумма всех элементов равна \(42\).
- После выполнения пятого запроса массив равен \([1, 1, 1, 1, 1]\). Сумма всех элементов равна \(5\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 5
1 2 3 4 5
1 1 5
2 10
1 5 11
1 4 1
2 1
|
19
50
51
42
5
|