Informatica Online Judge

  쿠어리 [2182 / 0886]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 0   Total Tried : 3


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[33rd 최지원]

Background

길이가 $n$이고 초기값이 모두 $0$인 수열 $X$가 존재한다.

다음과 같은 쿼리가 $m$번 입력된다.

$a$ $b$ : $a~≤~i~≤~b$ 일 때 $X_i$에 $(i-a+1)^3$을 더한다.

모든 쿼리의 처리가 끝난 후 수열 $X$를 출력하라

Input

첫째 줄에 $n$ $m$ 이 차례로 입력된다.

다음줄부터 $a_i$ $b_i$가 $m$번 입력된다.



[입력값의 정의역]

$1≤n,~m≤100,000$
$1≤a_i≤b_i≤n$

Output

모든 쿼리 처리가 끝난 수열 $X$를 출력한다.

수가 너무 커지기 때문에 모든 값은 10억7로 나눈값을 출력하다.

IO Example

입력
5 2
1 5
1 5

출력
2 16 54 128 250

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]