출입 기록

위병소에서 근무하는 헌병은 오늘 근무를 마치고 보안 점검을 위해 출입 기록을 살펴보던 중, 오늘 출입 기록의 일부가 누락되었다는 사실을 깨달았다.

오늘 기록된 출입 기록은 모두 $N$개이며, 출입 기록은 반드시 출입한 시간순으로 적힌다.

$i$번째 출입 기록은 정수 $a_i$와 $b_i$ 두 개로 적힌다. $a_i$는 출입한 사람의 번호이고, $b_i$가 1이면 부대에 들어갔다는 뜻, 0이면 부대에서 나왔다는 뜻이다. 출입 기록을 시작하기 전과 끝낸 후에는 부대 안에 아무도 없었다.

오늘의 출입 기록을 바탕으로, 오늘 하루 동안 누락된 출입 기록의 최소 개수를 구하여라.

첫 번째 줄에 출입 기록의 개수 $N$이 주어진다. ($1 \leq N \leq 200\,000$)

두 번째 줄부터 $N+1$번째 줄까지, $i$번째 출입 기록을 나타내는 정수 $a_i$와 $b_i$가 공백으로 구분되어 주어진다. ($1 \leq a_i \leq 200\,000$, $0 \leq b_i \leq 1$)

오늘 하루 동안 누락된 출입 기록의 최소 개수를 출력한다.