절취선

아직 제출이 없습니다시간 제한3초메모리 제한256 MB

문제

직사각형 종이의 왼쪽 아래, 오른쪽 아래, 왼쪽 위, 오른쪽 위 꼭짓점을 각각 (0,0)(0,0), (W,0)(W,0), (0,H)(0,H), (W,H)(W,H)로 둔다. 종이에는 가로 또는 세로 변과 평행한 절취선 NN개가 그려져 있다. 각 절취선은 두 끝점 (Ai,Bi)(A_i,B_i), (Ci,Di)(C_i,D_i)로 주어지며, Ai=CiA_i=C_iBi=DiB_i=D_i 중 정확히 하나만 성립한다. 평행한 두 절취선은 공통점을 갖지 않고, 평행한 절취선이 종이 변과 닿지도 않는다. 모든 절취선을 따라 잘랐을 때 종이가 몇 조각으로 나뉘는지 구하라.

입력

첫 줄에 WW, HH, NN이 주어진다. 이어지는 NN줄에 각 절취선의 (Ai,Bi)(A_i,B_i), (Ci,Di)(C_i,D_i)가 주어진다.

출력

잘린 뒤 종이 조각 수를 한 줄에 출력한다.

제한

1W,H1091 \le W,H \le 10^9, 1N1051 \le N \le 10^5.