题目描述

有 $N$ 个凳子，书架的高度为 $H$，为了往书架顶上放东西，可以用凳子叠加一个高度，所选的凳子叠加的高度和必须不小于书架的高度。叠加得越高便越不稳定，希望找到一种方案使得叠加的高度在不小于书架高度的情况下，高度尽可能小。求这个最佳高度与书架高度差。

输入格式

第一行，两个正整数，分别为 $N$ 和 $H$。 第二行， $N$ 个正整数，表示 $N$ 个凳子的高度。

输出格式

一个整数，表示最佳叠加高度与书架高度的差值。若所有凳子的高度和达不到书架的高度，输出 $−1$，表示没有办法够得着书架顶部。

输入样例#1

5 16 
3 1 3 5 6

输出样例#1

1

输入样例#2

5 16 
3 3 3 3 3

输出样例#2

-1

题目说明

$1≤N≤30，1≤ 凳子的高度 ≤1000000$