T792628 【C1095】 - 打地鼠
题目描述
小明最近喜欢玩打地鼠游戏，但是他太懒了，第一次选择好打地鼠的位置之后，他就不想再移动了，只想往下敲，也就是他每次都打同一个地方。
现在知道接下来m秒地鼠出现的位置，请你帮小明算算，他最多能打到多少次地鼠
输入格式
第1行，两个正整数n和m，n代表游戏界面的大小，即有n x n个方格
接下来m行，每行两个整数x和y，表示这m秒钟内，每一秒出现地鼠的坐标
输出格式
输出一行，两个整数，表示最多能打到的地鼠的次数，以及有多少个位置满足要求
说明/提示
对于100%的数据满足：$1 \le n \le 2000$，$1 \le m \le 10000$