P2677 [USACO07DEC] Bookshelf 2 B
题目描述
Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有 $N(1\le N\le20)$ 头奶牛都有一个确定的身高 $H_i(1\le H_i\le1,000,000$（好高的奶牛 >_
输入格式
第 $1$ 行：$2$ 个用空格隔开的整数：$N$ 和 $B$。
第 $2 \sim N+1$ 行：第 $i+1$ 行是 $1$ 个整数：$H_i$。
输出格式
第 $1$ 行: 输出 $1$ 个非负整数，即奶牛们叠成的塔最少比书架高的高度。
说明/提示
输出说明：
我们选用奶牛 $1$、$3$、$4$、$5$ 叠成塔，她们的总高度为 $3+3+5+6=17$。任何方案都无法叠出高度为 $16$ 的塔，于是答案为 $1$。