410004 - 隔离带

星际战队奉命在星系外围建立一条一百光年宽的隔离带，隔离带中的所有小行星将被摧毁。摧毁工作是分段进行的，例如在某个n×n的空间内，分布着k个小行星，战舰的能量炮，每启动一次可以清除某一行或某一列的小行星，但启动一次能量炮耗费的能量巨大，所以舰长希望你能计算出启动能量炮的最少次数。

第一行为两个整数n和k（1≤n≤500，1≤k≤10 000）。随后k行中，每行有两个整数R和C（1 ≤R，C≤N）表示小行星的坐标。

输出一个数，即最少次数。