Problem4438--书架

4438: 书架

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description


有N(N<=20)个凳子,书架的高度为H,为了往书架顶上放东西,可以用凳子叠加一个高度,所选的凳子的高度和必须不小于书架的高度。塔叠得越高便越不稳定,希望找到一种方案,使得叠出的塔在高度不小于书架高度的情况下,高度尽可能小。

Input


* 第1行: 2个用空格隔开的整数:N 和 B

* 第2..N+1行: 第i+1行是1个整数:H_i

Output


输出1个非负整数,即奶牛们叠成的塔最少比书架高的高度

Sample Input Copy

5 16  
3 
1  
3  
5  
6 

Sample Output Copy

1

HINT

数据为加强版
(二进制穷举)

Source/Category

 140_T04'