C1095 - 打地鼠
题目描述
小明最近喜欢玩打地鼠游戏，但是他太懒了，第一次选择好打地鼠的位置之后，他就不想再移动了，只想往下敲，也就是他每次都打同一个地方。
现在知道接下来m秒地鼠出现的位置，请你帮小明算算，他最多能打到多少次地鼠
输入格式
第1行，两个正整数n和m，n代表游戏界面的大小，即有n x n个方格
接下来m行，每行两个整数x和y，表示这m秒钟内，每一秒出现地鼠的坐标
输出格式
输出一行，两个整数，表示最多能打到的地鼠的次数，以及有多少个位置满足要求
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 3 5 1 2 3 3 1 2 2 3 2 3 |
2 2 |
数据范围与提示
对于100%的数据满足：$1 \le n \le 2000$，$1 \le m \le 10000$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1095.in，输出文件名为：C1095.out