zech的神秘题库
题号:NC230379
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

一年一度的新生赛到了,zech决定从他的神秘题库中选出若干道题作为比赛题目。

zech有一个神秘题库,其中有难度为的题目,且每种难度的题目至少有一道。
在比赛之前,至尊无敌出题机小薇给了一个总难度m,即比赛题目的难度之和。
为了照顾新生的体验且满足小薇的要求,zech决定选出尽可能多的题目,以均摊题目难度。

你知道zech总共选出了多少道题吗?

输入描述:

第一行给出两个整数nm。表示题库中题目的最高难度n和总难度数m
第二行给出n个正整数a_1,a_2,...,a_na_i表示难度为i的题目数量。

输出描述:

若可以选出一组题目满足要求,则输出一个正整数,表示能选择的最大题数。
否则输出-1
示例1

输入

复制
3 5
1 1 1

输出

复制
2
示例2

输入

复制
3 7
1 1 1

输出

复制
-1

备注: