小Q最近喜欢玩打地鼠游戏，但是她太懒了，第一次选择好打地鼠的位置之后，她就不想再移动了，只想往下敲，也就是她每次都打一个地方。现在知道接下来m秒，地鼠出现的位置，请你帮小Q算算，她最多能打到多少个地鼠。

输入数据第一行两个整数n和m，n表示游戏界面的大小，即有n*n个方格。

接下来m行，每行两个整数x和y，表示这m秒钟内，每一秒钟出现地鼠的坐标。

输出一行，两个整数，表示最多能打到地鼠的个数，以及有多少个位置满足要求。

样例解释：游戏界面有3*3个方格，(1,2)和(2,3)这两个格子上有两只地鼠出现，所以最多可以达到的地鼠为2，满足要求的点有两个。

对于100%的数据：

n的范围[1,200],m的范围[1,10000]

点的坐标x，y的范围[1,n];