10049번 - 切り取り線 (Cutting) 서브태스크다국어

JOI 君はペーパークラフトが趣味である．今日も JOI 君はペーパークラフトの作品を作ろうとしている．

まず，JOI 君は設計図にしたがって 1 枚の長方形の紙に N 本の切り取り線を印刷した．各切り取り線は，紙の縦または横の辺に平行な線分である．

紙を切り出してできるすべての部分は作品の中で何らかの部品として用いられる．当然のことながら，部品数の多い作品は製作が大変である．JOI 君は，すべての切り取り線にしたがって紙を切り出したとき，紙がいくつの部分に分かれるかを知りたい．

紙の大きさと，N 本の切り取り線の情報が与えられる．これらの切り取り線にしたがって紙を切り分けたとき，紙がいくつの部分に分かれるかを求めるプログラムを作成せよ．

標準入力から以下のデータを読み込め．

• 1 行目には，整数 W, H, N が空白を区切りとして書かれている．W は紙の横の辺の長さを，H は紙の縦の辺の長さを，N は切り取り線の本数をそれぞれ表す．紙の左下，右下，左上，右上を，それぞれ座標 (0, 0), (W, 0), (0, H), (W, H) で表す．
• 続く N 行のうちの i 行目 (1 ≤ i ≤ N) には，整数 A_i, B_i, C_i, D_i (0 ≤ A_i ≤ C_i ≤ W, 0 ≤ B_i ≤ D_i ≤ H) が空白を区切りとして書かれている．これは i 番目の切り取り線が (A_i, B_i) と (C_i, D_i) を結ぶ線分であることを表す．この線分は紙のいずれかの辺に平行な線分である．すなわち，A_i = C_i と B_i = D_i のうちのちょうど 1 つが成り立つ．また，ある切り取り線と，それに平行な他の切り取り線が共有点を持つことはなく，ある切り取り線と，それに平行な紙の辺が共有点を持つこともない．

標準出力に，紙がいくつの部分に分かれるかを表す整数を 1 行で出力せよ．

• 1 ≤ W ≤ 1 000 000 000．
• 1 ≤ H ≤ 1 000 000 000．
• 1 ≤ N ≤ 100 000．

• W ≤ 1 000．
• H ≤ 1 000．
• N ≤ 1 000．

• N ≤ 1 000．

共有点を持つような異なる 2 つの切り取り線の組の個数は，100 000 以下である．

切り取り線上の任意の点から紙のある辺上の点まで，いくつかの切り取り線をたどって行くことができる．

追加の制限はない．