AT_joi2008ho_e ペンキの色

[problemUrl]: https://atcoder.jp/contests/joi2008ho/tasks/joi2008ho_e 情報オリンピックの宣伝のために，長方形のベニヤ板にペンキを塗り看板を制作したい．ベニヤ板には色を塗りたくないところにあらかじめ何枚かの長方形のマスキングテープが貼られている．そこでマスキングテープで区切られた領域ごとに別々の色を使いペンキを塗ることにした．例えば，図 5-1 の場合は $ 5 $ 色のペンキを使う． 図 5-1 看板の例 入力としてマスキングテープを貼る位置が与えられた時，使うペンキの色の数を求めるプログラムを作成せよ．ただし，ベニヤ板全体がマスキングテープで覆われることはなく，全てのマスキングテープの辺はベニヤ板のいずれかの辺に平行である． - - - - - -

$ 1 $ 行目にはベニヤ板の幅 $ w $ ($ 1\ \leqq\ w\ \leqq\ 1\,000\,000 $ となる整数) と高さ $ h $ ($ 1\ \leqq\ h\ \leqq\ 1\,000\,000 $ となる整数) がこの順に空白区切りで書かれている．$ 2 $ 行目にはマスキングテープの数 $ n $ ($ 1\ \leqq\ n\ \leqq\ 1\,000 $ となる整数) が書かれている．続く $ 3 $ 行目以降の $ 2\ +\ i $ 行目 ($ 1\ \leqq\ i\ \leqq\ n $) には，$ i $ 番目に貼るマスキングテープの左下の座標 $ (x_1,\ y_1) $ と，右上の座標 $ (x_2,\ y_2) $ が $ x_1,\ y_1,\ x_2,\ y_2 $ ($ 0\ \leqq\ x_1\

出力は $ 1 $ 行だけからなり，その $ 1 $ 行は使うペンキの色数だけを含む． - - - - - -

### Sample Explanation 1 この例は図 5-1 の場合である．