U310897 小猫爬山
题目描述
翰翰和达达饲养了 $N$ 只小猫,这天,小猫们要去爬山。
经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_
输入格式
第 $1$ 行:包含两个用空格隔开的整数,$N$ 和 $W$。
第 $2..N+1$ 行:每行一个整数,其中第 $i+1$ 行的整数表示第 $i$ 只小猫的重量 $C_i$。
输出格式
输出一个整数,表示最少需要多少美元,也就是最少需要多少辆缆车。
说明/提示
$1 \le N \le 18$, $1 \le C_i \le W \le 10^8$。