Visible Black Areas

Petya에게는 n개의 정점으로 이루어진 다각형이 있다. Petya의 다각형의 모든 변은 좌표축과 평행하며, 서로 인접한 두 변은 각각 수직이다. 이 다각형은 단순 다각형, 즉 자기 교차와 자기 접촉이 없는 다각형임이 보장된다. Petya는 다각형의 내부 영역 전체(경계는 포함하지 않음)를 검은색으로 칠했다.

또한 Petya에게는 좌표로 정의된 직사각형 창이 있으며, 그는 이 창을 통해 다각형을 바라본다. 직사각형 창은 움직일 수 없다. 직사각형 창의 변은 좌표축과 평행하다.

파란색은 다각형의 경계를 나타내고, 빨간색은 Petya의 창을 나타낸다. 이 경우 답은 2이다.

직사각형 창을 통해 볼 수 있는 Petya의 다각형의 검은색 연결 영역의 개수를 구한다.

첫 번째 줄에는 정수 $x_1$, $y_1$, $x_2$, $y_2$ ($x_1$ < $x_2$, $y_2$ < $y_1$)가 주어진다. 이는 직사각형 창의 왼쪽 위 모서리와 오른쪽 아래 모서리의 좌표이다.

두 번째 줄에는 정수 n (4 ≤ n ≤ 15 000)가 하나 주어진다. 이는 Petya의 다각형의 정점 개수이다.

이어지는 n개의 각 줄에는 두 정수가 주어진다. 이는 Petya의 다각형의 정점 좌표이며 반시계 방향 순서로 주어진다. 주어진 다각형이 문제에서 설명한 조건을 만족함이 보장된다.

직사각형 창의 모든 좌표와 다각형 정점의 모든 좌표는 음이 아닌 값이며 15 000을 초과하지 않는다.

직사각형 창을 통해 볼 수 있는 Petya의 다각형의 검은색 연결 영역의 개수를 출력한다.

예제는 위 그림에 해당한다.