1501: 数组限制数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：5 Solved：1

Description

给定一个数组，可以给数组添加一个限制数(M)，使得数组中的每一个数和限制数(M)取min，要使数组的总和不超过total，求限制最高可以取多少，如果不需要则返回-1

Input

输入第一行包含两个整数n,m(1≤n，m，ai≤100000)，分别代表数组的长度和不能超过的数组的总和。

第二行包含n个整数，代表数组的每个元素。

Sample Input Copy 

5 12
1 2 3 4 5

Sample Output Copy 

3

Source/Category

SubmitSubmit RecordStatisticsShowOff!