题目描述

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

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

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

输入格式

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

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

输出格式

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

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

样例

6 3
4 1 3

1
0

数据范围

• $n \times m \le 1000$