Жахливі запити#2304
Світ стає все злішим, і потрапити до Ліги Зла стало ще важче. Оскільки легендарний Злий Кінь вийшов на пенсію, тепер тобі треба правильно відповісти на підступні запитання Доктора Жахливого, який має ступінь PhD у жахливості (але не в інформатиці).
Тобі надано масив з елементів, які спочатку всі дорівнюють . Далі дано команд у такому форматі:
0~p~q~v — додати до всіх елементів на відрізку від до включно, де і — це індекси масиву.
— вивести один рядок, що містить одне ціле число — суму всіх елементів масиву між та включно.
У першому рядку міститься кількість тестів. Кожен тест починається з (n \le 10^5) і (c \le 10^5). Далі йдуть команд у форматі, описаному вище. Гарантується, що 1 \le p, q \le n та 1 \le v \le 10^7.
Виведіть відповіді на запити.
Приклад 1