#2307. 花园

花园

题目描述

佩奇来到了一个长条状的长度为 k\red{k}的花园。

佩奇有 n\red{n}个水桶,第i\red{i }个水桶可以给花园中一段长度为ai\red{a_i }的区间浇水。

佩奇想使用恰好一个水桶进行浇水,并且使得花园中的每一个格子都被浇水恰好一次且不干扰到花园范围以外的区域。

请问他最少需要浇水多少次?

若无解,输出 1\red{-1}

输入格式

第一行两个整数个整数 n,k\red{n,k}

接下来的一行,有 个空格隔开的整数 1\red{(1≤}ai\red{a_i≤}109\red{10^9)}

输出格式

一个整数,表示答案。

样例

输入样例1

3 6 
2 3 5

输出样例1

2

输入样例2

6 7 
1 2 3 4 5 6

输出样例2

7

提示

对于100%\red{100\%}数据,

1\red{1≤}n\red{n≤}105\red{10^5,}

1\red{1≤}k\red{k≤}109\red{10^9,}

1\red{1≤}ai\red{a_i≤}109\red{10^9}