一个矩阵地图N x N 个格子(1 <= N <= 500)。
有K个地雷藏在格子里(1 <= K <= 10,000)。
有一种大炮，一击就可以让在同一水平或垂直的地雷清除。
求最少击炮次数才可以清除所有地雷。
Input
第一行两个整数N和K，
第2~K+1行：每行两个整数R和C (1 <= R, C <= N)表示一个地雷的横坐标和列坐标。
Output
输出一行一个整数，最少的炮击次数能消灭所有地雷。

Sample Input
3 4
1 1
1 3
2 2
3 2

Sample Output
2

数据解释：
如下地雷是"X"，空地是"." is empty space:
X.X 
.X. 
.X.
第一炮：对准第一行，摧毁了两个地雷(1,1)和(1,3),
第二炮：对准第二列，摧毁了两个地雷(2,2)和(3,2).