A79611.小明打地鼠
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小明正在玩打地鼠的机器,这一台机器里的地鼠洞可以看做是是一个 n 行 n 列的矩阵。
当前这一时刻同时有 m 个洞同时出现地鼠,好在小明有一柄巨大的十字锤子, 可以选择一个点 (x,y)后, 同时击打第 x 行一整行和第 y 列一整列。
请问小明一次打击最多可以同时打中几只地鼠?
输入格式
第一行输入n,m, 代表地鼠洞的行列数以及当前出现的地鼠数量。(1≤n≤1000,0≤m≤n2)
接下来从第 2 行开始到第 m+1 行结束, 每行给出两个数字 xi,yi(1≤xi,yi≤n), 代表第 i 只地鼠出现的坐标在哪儿(同一个洞不会重复出现地鼠)。
输出格式
输出一个整数代表可以同时打到的地鼠最多有几只。
输入输出样例
输入#1
4 6 3 2 1 4 1 3 1 1 2 3 1 2
输出#1
5