题目背景

Minecraft 是一个由各种大小相同的方块组成的星球。小明乘坐太空飞船来到了这个星球，经过一番考察，决定建设一个星球科考站。

题目描述

小明打算把地面先整平，现在面前有一条由一块一块大小相同的正方体土块组成的道路，参差不平。

道路长度为 $n$，每个位置上的高度为 $h_i$（也就是$h_i$ 个土块堆起来）， 小明身上携带着 $K$ 个正方体土块，从最左侧第一堆土块顶部出发，一直往最右侧前进。

当遇到低于上一堆土块的地面时，会用身上携带的土块填充直到与上一堆土块齐平，这时候高度会更新，身上的土块会减少；当遇到高于上一堆土块的地面时，会将多余的土块全部拿走，此时高度会更新，并且身上携带的土块数增多。特殊地，小明不会改变最左侧第一堆土块的高度。

如果身上没有土块了，那么小明就不能继续前进。

请问走到最右侧后，小明身上剩余多少个土块？如果不能走到最右侧，输出 -1

输入格式

第一行两个整数 $n$ 和 $K$，分别表示道路长度和携带的土块数量。

第二行 $n$ 个整数 $h_i$, 对应从左到右每一堆土块的高度。

输出格式

一个整数，表示最后小明身上的土块数量。如果不能走到最右侧，输出 -1

样例数据

7 10
5 7 5 3 8 2 4

9

部分分设置

程序在部分分规定的范围内能正确计算并输出答案，即可获得该部分分数

对于 $30\%$ 的数据，保证不会出现某一堆土块比它上一堆土块低

另有 $30\%$ 的数据，保证不会出现某一堆土块比它上一堆土块高

数据范围

对于全部数据，$1 \le n \le 100, 1 \le h_i \le 100, 0 \le K \le 1000$。