지원실의 마지막 상태표

문제

한 회사의 IT 지원실은 대여용 노트북의 상태를 번호순으로 관리한다. 노트북은 모두 N대이며, 각 노트북에는 1번부터 N번까지 서로 다른 번호가 붙어 있다. 상태표에서 값 1은 바로 대여할 수 있는 상태를 뜻하고, 값 0은 점검 중이어서 대여할 수 없는 상태를 뜻한다. 처음에는 모든 노트북의 상태가 상태표에 기록되어 있다. 지원실 직원은 업무 중 노트북을 확인할 때마다 상태 변경 기록을 남긴다. 기록 하나에는 노트북 번호와 새 상태 값이 들어 있다. 기록을 처리할 때에는 해당 번호의 현재 상태를 기록에 적힌 새 상태로 바꾼다. 다른 번호의 노트북 상태는 그 기록으로 인해 바뀌지 않는다. 기록에 적힌 값은 상태를 반대로 뒤집으라는 명령이 아니라, 처리 후 그 노트북이 가져야 하는 상태다. 같은 노트북 번호가 여러 기록에 등장할 수 있다. 이때는 기록을 입력에 주어진 순서대로 처리한다. 따라서 같은 번호에 대한 기록이 여러 개라면 나중에 처리한 기록의 상태가 앞선 기록의 상태를 덮어쓴다. 현재 상태와 같은 값이 다시 기록되는 경우도 있으며, 이 경우에는 상태가 그대로 유지된다. 한 번도 기록에 등장하지 않은 노트북은 처음 상태를 유지한다. 직원은 모든 기록을 처리한 뒤, 바로 대여할 수 있는 노트북이 몇 대인지 확인하려 한다. 처리 도중에 대여할 수 있었던 노트북의 수를 더하거나, 상태 변경이 일어난 횟수를 세는 것은 아니다. 마지막 상태표에서 값이 1인 노트북을 각각 한 번씩 세어야 한다. 상태 변경 기록이 하나도 없을 수도 있다. 이때는 처음 상태표를 그대로 사용한다. 마지막에 대여할 수 있는 노트북이 없다면 결과는 0대다. 처음 상태와 상태 변경 기록이 주어졌을 때, 모든 기록을 처리한 뒤 대여할 수 있는 노트북의 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 노트북 수 N과 상태 변경 기록 수 M이 공백으로 구분되어 주어진다. N과 M은 정수이며, 1 ≤ N ≤ 1,000, 0 ≤ M ≤ 1,000이다.
둘째 줄에 처음 상태 A1, A2, ..., AN이 공백으로 구분되어 주어진다. Ai는 i번 노트북의 상태이며 0 또는 1이다.
다음 M개의 줄에는 각 기록의 노트북 번호 P와 새 상태 S가 공백으로 구분되어 주어진다. P와 S는 정수이며, 1 ≤ P ≤ N, S는 0 또는 1이다. 기록은 처리할 순서대로 주어진다.

출력

모든 기록을 처리한 뒤 상태가 1인 노트북의 수를 출력한다. 해당하는 노트북이 없으면 0을 출력한다.

4 3
1 0 1 0
2 1
1 0
2 0

1

3 0
1 1 0

2

2 3
1 0
1 0
2 0
1 0

0

출처: Devin.KR 자체 제작