1. 睡觉题

Description

睡懒觉呢虽然很舒服，但，可不是一个好习惯哦，早睡早起，才能痛快玩，节奏爽。

给定一个非负整数序列A，每次操作可以选择一个数然后减掉 1，要求进行不超过 m 次操作使得存在一个 Ak=0 且 max⁡(∣xi−xi−1∣) 最小，输出使其最小的 k 与这个最小值。

Input Format

第一行包含两个整数 n，m。

第二行包含n个整数。

Output Format

输出两个整数，表示最小的 k 与 max⁡(∣xi−xi−1∣)的最小值。

Data Range

• $1 \leq  n \leq 10^6$
• $1 \leq  m \leq 10^15$

Input Example #1：

16 15
8 7 6 5 5 5 5 5 6 6 7 8 9 7 5 5

Output Example #1：

1 2