A79611.小明打地鼠

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

输入格式

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

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

输出格式

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

输入输出样例

  • 输入#1

    4 6
    3 2
    1 4
    1 3
    1 1
    2 3
    1 2

    输出#1

    5
首页