#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}

少年宫集训J组模拟题4

未参加
状态
已结束
规则
OI
题目
4
开始于
2022-7-20 14:30
结束于
2022-7-20 17:00
持续时间
2.5 小时
主持人
参赛人数
48