여러 대의 서버가 연결된 시스템에서 점검 작업을 진행한다.

각 점검 작업은 서버 한 대가 담당한다. 작업을 담당한 서버의 부하는 증가하지 않지만, 나머지 모든 서버에는 해당 작업에서 정해진 만큼의 부하가 추가된다.

서버의 수와 점검 작업에 대한 정보가 주어질 때, 모든 작업이 끝난 후 각 서버에 누적된 부하를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 서버의 수 \(N\)과 점검 작업의 수 \(M\)이 공백으로 구분되어 주어진다.

둘째 줄부터 \(M\)개의 줄에 걸쳐, \(i\)번째 작업을 담당한 서버의 번호 \(S_i\)와 다른 서버에 추가되는 부하량 \(A_i\)가 공백으로 구분되어 주어진다.

서버에는 \(1\)번부터 \(N\)번까지 번호가 붙어 있다.

출력

첫째 줄에 \(1\)번 서버부터 \(N\)번 서버까지 모든 작업이 끝난 후의 누적 부하를 공백으로 구분하여 출력한다.

제한 사항

• \(1 \le N \le 100,000\)
• \(1 \le M \le 100,000\)
• \(1 \le S_i \le N\)
• \(1 \le A_i \le 100,000\)

예제 입력 1

5 4
2 3
5 7
2 4
1 2

예제 출력 1

14 9 16 16 9

예제 설명 1

처음에는 모든 서버의 부하가 \(0\)이다.

1. 첫 번째 작업은 \(2\)번 서버가 담당한다. \(2\)번 서버를 제외한 서버에 부하가 \(3\)씩 추가되어, 각 서버의 부하는 3 0 3 3 3이 된다.
2. 두 번째 작업은 \(5\)번 서버가 담당한다. \(5\)번 서버를 제외한 서버에 부하가 \(7\)씩 추가되어, 각 서버의 부하는 10 7 10 10 3이 된다.
3. 세 번째 작업은 \(2\)번 서버가 담당한다. \(2\)번 서버를 제외한 서버에 부하가 \(4\)씩 추가되어, 각 서버의 부하는 14 7 14 14 7이 된다.
4. 네 번째 작업은 \(1\)번 서버가 담당한다. \(1\)번 서버를 제외한 서버에 부하가 \(2\)씩 추가되어, 각 서버의 부하는 14 9 16 16 9가 된다.

따라서 모든 작업이 끝난 후 각 서버의 누적 부하는 14 9 16 16 9이다.

예제 입력 2

3 5
1 10
2 1
3 4
1 3
2 8

예제 출력 2

13 17 22