题目描述

小 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 没有点漏