절취선
시간 제한3초메모리 제한256 MB
W by H 직사각형을 축에 평행한 N개 선분을 따라 잘라 생기는 조각 수를 구합니다.
문제
직사각형 종이의 왼쪽 아래, 오른쪽 아래, 왼쪽 위, 오른쪽 위 꼭짓점을 각각 , , , 로 둔다. 종이에는 가로 또는 세로 변과 평행한 절취선 개가 그려져 있다. 각 절취선은 두 끝점 , 로 주어지며, 와 중 정확히 하나만 성립한다. 평행한 두 절취선은 공통점을 갖지 않고, 평행한 절취선이 종이 변과 닿지도 않는다. 모든 절취선을 따라 잘랐을 때 종이가 몇 조각으로 나뉘는지 구하라.
입력
첫 줄에 , , 이 주어진다. 이어지는 줄에 각 절취선의 , 가 주어진다.
출력
잘린 뒤 종이 조각 수를 한 줄에 출력한다.
제한
, .