小 X 有一本共页的古老书籍。 某一天小 X 想要打开这本书时，一不小心把书页都弄散了。小 X 赶紧把散落在地的书页都捡了起来，可惜这些书页已经都乱了。小 X 想要知道有没有书页弄丢了，于是清点了一下捡到的页码。
但是小 X 很粗心，他很可能漏点了一些页码。考虑到相邻的两页是在同一张纸上的，即第 1 页和第 2 页在同一张纸上，第 3 页和第 4 页在同一张纸上……如果小 X 点到了第 2 页，但没点到第 1 页，那么他就一定漏点了。而如果第 1 页和第 2 页都没有被小 X 点到，那么也有可能是这张纸真丢了。 小 X 想知道他最多丢了几张纸，以及他至少点漏了几页。
第一行读入整数 n,m，分别表示总页数和小 X 点到的页数，保证 n 为偶数。
第二行读入 m 个数，表示小 X 点到的页码，保证互不相同。
第一行输出一个整数，表示小 X 最多丢了几张纸。
第二行输出一个整数，表示小 X 至少点漏了几页。
6 3 4 1 3
1 1
10 3 1 4 6
2 3
对于所有数据，m \le n \le 1000
对于测试点 1-3：m=0
对于测试点 4：n \le 4
对于测试点 5 -6：保证没有纸被弄丢
对于测试点 7-8：保证小 X 没有点漏