길이가 인 수열 이 주어진다.
다음과 같은 쿼리를 개 수행하는 프로그램을 작성하라.
1 l r c: 에 각각 를 더한다.2: 수열의 합을 출력한다.답이 매우 커질 수 있으므로 일부 프로그래밍 언어에서는 비트 정수 변수 (C/C++: long long, Java: long)를 사용해야 할 수도 있음에 유의하라.
첫 번째 줄에 수열의 길이를 나타내는 정수 과 쿼리의 개수를 나타내는 정수 가 주어진다. ()
두 번째 줄에 이 주어진다. ()
세 번째 줄부터 개의 줄에 걸쳐 쿼리가 주어진다. (; )
모든 입력은 정수이며 번 쿼리는 적어도 한 번 주어진다.
번 쿼리가 주어질 때마다 쿼리의 답을 한 줄에 하나씩 출력한다.
첫 번째 쿼리 실행 직후 수열은 이 된다.
두 번째 쿼리 실행 시 수열의 합은 이다.
세 번째 쿼리 실행 직후 수열은 이 된다.
네 번째 쿼리 실행 시 수열의 합은 이다.