← 返回比赛
已结束 GESP欢乐赛#57
← 上一题 下一题 →

A5258 | 小明打地鼠

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明正在玩打地鼠的机器，这一台机器里的地鼠洞可以看做是是一个 $n$ 行 $n$ 列的矩阵。

当前这一时刻同时有 $m$ 个洞同时出现地鼠，好在小明有一柄巨大的十字锤子， 可以选择一个点 $(x, y)$后， 同时击打第 $x$ 行一整行和第 $y$ 列一整列。

请问小明一次打击最多可以同时打中几只地鼠？

输入格式

第一行输入$n, m$， 代表地鼠洞的行列数以及当前出现的地鼠数量。$(1 \le n \le 1000, 0 \le m \le n ^2)$

接下来从第 $2$ 行开始到第 $m + 1$ 行结束， 每行给出两个数字 $x_i, y_i(1 \le x_i, y_i \le n)$， 代表第 $i$ 只地鼠出现的坐标在哪儿（同一个洞不会重复出现地鼠）。

输出格式

输出一个整数代表可以同时打到的地鼠最多有几只。

输入输出样例

输入 #1
4 6
3 2
1 4
1 3
1 1
2 3
1 2
输出 #1
5
C++ 编辑器
输入
输出