A3488 | $小小外星人塔$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

最近，外星王国的图书馆添置了一个巨大巨大巨大的书架，有一天，外星王国的国王想看书架顶层的那本《外星人传》。但是巨大巨大的书架远远超过了外星人们的身高，根本拿不到..... 为了够到书架顶，N 名外星人们不得不像演杂技一般，一头站在另一头的背上，叠成一座“小小外星人塔”。 当然，这个塔的高度，就是塔中所有外星人的身高之和，每名外星人都有一个确定的身高 h_i。值得开心的是，假设所有外星人身高的和为 S，书架的高度为 B，可以保证的是 B <= S。 显然，“小小外星人塔”中的外星人的数

第 1 行：2 个用空格隔开的整数：N 和 B 第 2 行~第 N+1 行：每行是 1 个整数，表示某个外星人的身高 H_i。

输出 1 行: 1 个整数，即最少要多少个外星人叠成塔，才能够到书架顶层。 （当外星人总身高=书架顶层高度时，也可以够到书架顶层）

输入 #1

输出 #1

C++ 编辑器

输入

输出