题目描述

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

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

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

输入格式

第一行读入整数 $n,m$（$n,m≤1000$)，分别表示总页数和程序龙点到的页数，保证 $n$ 为偶数。

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

输出格式

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

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

6 3 
4 1 3

1
1

10 3 
1 4 6

2
3