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$번 음료수의 개수를 공백으로 구분하여 출력한다.