【问题描述】

达标运动会马上就要到了，然而sherc心里非常虚。。。但是幸运的sherc有一个神奇的同桌——ConanQZ！作为同桌ConanQZ十分不忍心看sherc在运动会上挂掉，以防在某人面前没有面子。于是ConanQZ决定对sherc进行特训。ConanQZ带sherc来到了一片神奇的土地，每一块土地有一个高度，接下来sherc要在这片土地上进行跳高练习。但是ConanQZ为了让特训更有效果，他要把每片土地调整到一定高度使每一块土地的高度满足 h(n+1)-h(n)=n 。

但是ConanQZ为了节省体力，只会调整最少的次数使土地高度满足这个条件，现在ConanQZ想知道他的最少调整次数，sherc也想知道调整后第m块土地的高度，以防累趴在第m块。。。

【输入格式】jump.in

第一行两个整数n,m

第二行有n个整数，第i个整数表示第i块土地的高度，每两个整数之间有一个空格间隔。

【输出格式】jump.out

第一行一个整数,代表ConanQZ调整的最小次数

第二行一个整数,代表调整完后第m块的高度

【样例输入】

5 1
2 3 6 8 10

【样例输出】

2
2

【数据范围】

对于40%的数据 n,m<=1000

对于60%的数据 n,m<=10000

对于100%的数据n,m<=100000

对于100%的数据初始高度0<=h<=10^12

数据保证不存在多解