为了研究农场的气候,Betsy帮助农夫John做了N(1 <= N <= 100)次气压测量并按顺序记录了结果M_1...M_N(1 <= M_i <= 1,000,000). 　　　Betsy想找出一部分测量结果来总结整天的气压分布. 她想用K(1 <= K <= N)个数s_j(1 <= s_1 < s_2 < ... < s_K <= N)来概括所有测量结果. 她想限制如下的误差: (此处不理解的话，请去看样例的解释） 　　　对于任何测量结果子集,每一个非此子集中的结果都会产生误差.总误差是所有测量结果的误差之和.更明确的说, 对于每一个与所有s_j都不同的i: * 如果 i 小于 s_1, 误差是: 2 * | M_i - M_(s_1) | * 如果i在s_j和s_(j+1)之间,误差是: | 2 * M_i - Sum(s_j, s_(j+1)) | 注:Sum(x, y) = M_x + M_y; (M_x 和 M_y 之和) * 如果i大于s_K,误差为: 2 * | M_i - M_(s_K) | 　　　Besty给了最大允许的误差E (1 <= E <= 1,000,000),找出最小的一部分结果使得误差最多为E.

* 第一行: 两个空格分开的数: N 和 E * 第2..N+1行: 第i+1行包含一次测量记录:M_i

* 第一行: 两个空格分开的数: 最少能达到误差小于等于E的测量数目K和使用那个测量数目能达到的最小误差.

4 20
10
3
20
40

2 17
样例解释:

　　　Bessie做了4次记录,分别为10,3,20,和40.最大允许误差是20.
　　　K=1,无论选哪个，得到的误差总大于20，此方案不行。
　　　K=2,有多种选择方案，其中两次所选s_1=2,s_2=4,这种选择的误差是这样计算的：
　　　i=1,可选，因为i与K次所选均不同，i<s_1，根据第一条规则，得到的误差是：2*|10-3| = 14;
　　　i=2,不可选。
　　　i=3,可选，i在s_1和s_2之间，符合第二条规则，得到的误差是：|2*20 - (3+40)|=3；
　　　i=4,不可选。
　　　根据上面的方案，得到的误差之和为17，这样最少能达到误差小于等于E的测量数目就是2，最小误差是17。