てあくんは誕生日ケーキのろうそくの火を消そうとしています。
誕生日ケーキは上から見ると縦の長さ 、横の長さ の長方形の形をしており、 平面上の座標 、 、 、 に頂点が重なるように置かれています。このケーキに 本ろうそくが立っており、 番目のろうそくが立っている座標は です。
てあくんは 回息を吹くごとに、
のいずれかを行うことができます。てあくんが誕生日ケーキに立っているすべてのろうそくの火を消すためには最小で何回息を吹く必要があるでしょうか。
入力は以下の形式で標準入力から与えられます。
W H N x_1 y_1 : x_N y_N
答えを出力してください。
3 3 4 0 1 1 0 1 2 2 1
2
10 10 29 0 9 1 9 2 9 3 9 4 9 2 8 2 7 2 6 2 5 4 4 5 4 6 4 6 5 5 6 4 6 3 5 3 4 3 3 4 2 5 2 8 3 7 3 6 2 6 1 6 0 7 0 8 2 8 1 9 0
9