SCSC 동아리방 방문

SCSC 동아리방에는 부원들이 언제나 신선한 음료수를 마실 수 있도록 음료수 냉장고가 설치되어 있다.

SCSC 임원진은 냉장고에 $N$종류의 음료수를 갖춰 두었다. 음료수의 종류는 $1$번부터 $N$번까지의 양의 정수로 나타낼 수 있으며, $i$번 종류의 음료수를 각각 $A_i$개씩 갖춰 두었다.

이제 동아리방에 총 $M$명의 부원이 방문하였다. 동아리방에 $j$번째로 방문한 부원은 $l_j$번 음료수를 가장 좋아하고, $h_j$번 음료수를 가장 싫어한다. 이 부원은 만약 $h_j$번 음료수가 현재 냉장고 안에 가장 많이 남아 있는 종류 중 하나라면 음료수를 마시지 않고 기겁하여 도망치고, 그렇지 않으면 $l_j$번 음료수를 $1$개 마신다.

이때, 모든 부원이 방문한 후에 냉장고에 남아 있는 음료수의 개수를 종류별로 구해 보자. 임원진은 음료수를 충분히 많이 준비하였기 때문에 모든 부원이 방문하고 난 후 종류별로 남은 음료수의 개수는 항상 $1$개 이상이다.

첫째 줄에 음료수의 종류를 의미하는 정수 $N$과, 동아리방에 방문한 부원의 수를 의미하는 정수 $M$이 공백으로 구분되어 주어진다. $(2 \le N \le 100;$ $1 \le M \le 100)$

둘째 줄에 종류별로 처음 냉장고에 들어있는 음료수의 개수를 의미하는 $N$개의 정수 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. $(1 \le A_i \le 10\,000)$

셋째 줄부터 $M$개의 줄에 걸쳐 $j+2$번째 줄에는 동아리방에 $j$번째로 방문한 부원이 가장 좋아하는 음료수 종류의 번호 $l_j$와 가장 싫어하는 음료수 종류의 번호 $h_j$가 공백으로 구분되어 주어진다. $(1 \le l_j, h_j \le N;$ $l_j \neq h_j)$

모든 부원이 방문하고 난 후 종류별로 남은 음료수의 개수는 항상 $1$개 이상이다.

$1 \leq i \leq N$인 모든 정수 $i$에 대해, 모든 부원이 방문한 후에 냉장고에 남아 있는 $i$번 음료수의 개수를 공백으로 구분하여 출력한다.