题目描述

从前有个山，山上有个洞，洞里有只萤火虫。这只萤火虫要从洞的入口飞到出口，洞里有着各种钟乳石和石笋。 这个洞从入口到出口有N 段(N 是个偶数)，整个洞高M，每一段都有一个障碍，第一个障碍是石笋，第二个是钟乳石，第三个是石笋，第四个是钟乳石…… 这只萤火虫笨，但是却很牛逼。在它飞行的路上，所有障碍都将被破坏。但由于它很笨，所以它只会沿着一个高度飞行。 现在我们想知道，有多少个整数高度使得萤火虫破坏的钟乳石heshisun的个数最少。

输入格式

第一行两个数N 和M，意义如题所属。 接下来N 行，每行一个整数，描述一个钟乳石或者一个石笋。这个数字表示钟乳石或者石笋的尖端所在的位置。

输出格式

输出一行两个数字，第一个表示最少破坏的障碍数，第二个数表示有多少整数高度，满足撞掉的个数最少。

6 7 
1 
5 
3 
3 
5 
1

2 3

数据规模

对于30% 的数据满足 N≤10000，M≤100。
对于100% 的数据满足 2≤N≤200000，2≤M≤500000。