隔离带
| 成绩 | 100 | 开启时间 | 2020年06月18日 星期四 18:00 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月18日 星期四 18:00 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月18日 星期四 18:00 |
| 输入文件 | Asteroids.in | 输出文件 | Asteroids.out |
【题目描述】隔离带（Asteroids）POJ 3041
星际战队奉命在星系外围建立一条一百光年宽的隔离带，隔离带中的所有小行星将被摧毁。摧毁工作是分段进行的，例如在某个n×n的空间内，分布着k个小行星，战舰的能量炮，每启动一次可以清除某一行或某一列的小行星，但启动一次能量炮耗费的能量巨大，所以舰长希望你能计算出启动能量炮的最少次数。
【输入数据】
第一行为两个整数n和k（(1≤n≤500，1≤k≤10 000）。随后k行中，每行有两个整数R和C （1 ≤R，C≤N）表示小行星的坐标。
【输出数据】
输出一个数，即最少次数。
【输入样例】
3 4
1 1
1 3
2 2
3 2
【输出样例】
2