동방 프로젝트 (Small)

동아리방을 얻고 싶었던 병찬이는 LINK 사업단에 문의해 $N$개의 방 중 하나를 받을 기회를 얻었다. 건물은 일자로 되어 있고 $N$개의 방이 일직선으로 늘어서 있다. 맨 왼쪽 방이 1번이고 오른쪽으로 갈수록 번호가 1씩 커져서 맨 오른쪽 방이 $N$번이다. 이웃한 두 방 사이에는 방을 나누는 벽이 하나씩 있다.

병찬이 말고도 동아리방을 원하는 사람은 많다. 그래도 방이 넉넉해서 병찬이는 마음을 놓고 있었다.

그때 빅종빈 빌런이 나타나 건물의 벽을 허물기 시작했다. 빅종빈 빌런은 다음 규칙으로 벽을 무너뜨린다.

• $x < y$인 두 방을 고른 뒤, $x$번 방부터 $y$번 방 사이에 있는 벽을 모두 허문다.
• 두 방 사이의 벽이 사라지면 두 방은 하나의 방으로 합쳐진다.
• 이미 허물어진 벽을 다시 만나면 그냥 지나치고 다음 벽으로 넘어간다.
• 건물이 무너지는 것은 원하지 않으므로 1번 방의 왼쪽 벽과 $N$번 방의 오른쪽 벽, 즉 바깥과 맞닿은 벽은 건드리지 않는다.

방의 수가 점점 줄어들자 병찬이는 초조해졌다. 동아리방을 얻을 확률을 따져 보려면 남는 방의 수부터 알아야 한다. 빅종빈 빌런의 행동 횟수 $M$과 처음 방의 개수 $N$이 주어질 때, 모든 행동이 끝난 뒤 남아 있는 방의 개수를 구하라.

첫째 줄에 처음 방의 개수를 나타내는 양의 정수 $N$($2 \le N \le 100$)이 주어진다. 둘째 줄에 빅종빈 빌런의 행동 횟수를 나타내는 음이 아닌 정수 $M$($0 \le M \le 100$)이 주어진다. 셋째 줄부터 $M$개의 줄에 걸쳐 행동 하나가 두 양의 정수 $x$, $y$($1 \le x < y \le N$)로 주어진다. 이는 $x$번 방부터 $y$번 방 사이의 벽을 모두 허무는 행동을 뜻한다.

빅종빈 빌런은 매우 허당이라 같은 행동을 여러 번 할 수 있다.

빅종빈 빌런의 모든 행동이 끝난 뒤 남아 있는 방의 개수를 한 줄에 출력한다.

$N = 5$이고 행동이 $(1, 2)$, $(2, 4)$로 주어진 경우를 보자. 첫 번째 행동으로 1번 방과 2번 방이 합쳐져 (1, 2), (3), (4), (5)가 된다. 이어서 두 번째 행동으로 2번, 3번, 4번 방이 합쳐져 (1, 2, 3, 4), (5)가 된다. 그래서 남아 있는 방은 2개다.