题目描述

多多有一本共 $n$ 页的古老书籍。某一天多多想要打开这本书时，一不小心把书页都弄散了。多多赶紧把散落在地的书页都捡了起来，可惜这些书页已经都乱了。多多想要知道有没有书页弄丢了，于是清点了一下捡到的页码。

但是多多很粗心，他很可能漏点了一些页码。考虑到相邻的两页是在同一张纸上的，即第 $1$ 页和第 $2$ 页在同一张纸上，第 $3$ 页和第 $4$ 页在同一张纸上……如果多多点到了第 $2$ 页，但没点到第 $1$ 页，那么他就一定是漏点了。而如果第 $1$ 页和第 $2$ 页都没有被多多点到，那么也有可能是这张纸真丢了。

多多想知道他最多丢了几张纸，以及他至少点漏了几页。

输入格式

第 $1$ 行读入整数 $n, m$，分别表示总页数和多多点到的页数，保证 $n$ 为偶数。

第 $2$ 行读入 $m$ 个数，表示多多点到的页码，保证互不相同。

输出格式

第 $1$ 行输出一个整数，表示最多丢了几张纸。

第 $2$ 行输出一个整数，表示至少点漏了几页。

样例

6 3
4 1 3

1
2

提示

书共 $6$ 页（$3$ 张纸：$1$-$2$、$3$-$4$、$5$-$6$）。点到了 $1, 3, 4$。第 $1$-$2$ 张纸中点到了 $1$ 没点到 $2$，说明漏点了 $2$ 页中的 $1$ 页。第 $3$-$4$ 张纸中点到了 $3$ 和 $4$，没问题。第 $5$-$6$ 张纸都没点到，可能丢了。最多丢 $1$ 张纸，至少漏点 $2$ 页。

数据范围

• $n, m \le 1000$
• $n$ 为偶数
• $m \le n$