시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 2037 52 (3%) 35
문제
일렬로 배열된 길이 N의 자연수 수열이 있다. 이 수열에 다음과 같은 작업을 수행하려고 한다. - $Q(i, k)$ ∶ $1 \le j \le k$인 모든 $j$에 대해, $(i + j - 1)$번째 항에 $j$를 더한다. 작업 Q개가 주어질 때 모든 작업을 진행한 후, 배열의 모든 원소를 출력하는 프로그램을 작성하시오.
입력
첫 번째 줄에 자연수 $N, Q$가 공백으로 분리되어 주어진다. $(1 \le N, Q \le 1,000,000)$ 두 번째 줄에 자연수 수열의 정보인 자연수 $N$개가 공백으로 분리되어 주어진다. $(1 \le$ 주어지는 수 $\le 1,000,000)$ 세 번째 줄부터 $Q$개의 줄에 걸쳐 작업의 정보인 $i, k$가 공백으로 분리되어 주어진다. $(1 \le i, k \le N)$
출력
첫 번째 줄에 작업을 모두 진행한 후의 배열의 모든 원소를 공백으로 분리하여 출력한다.
힌트
#### 입력 예제 ``` 10 2 5 4 7 3 4 1 9 4 1 6 2 4 4 5 ``` #### 출력 예제 ``` 5 5 9 7 10 4 13 9 1 6 ```