#P2675. cafeteria

cafeteria

题目背景

森林里的动物们决定一起建一个公共食堂。每个动物都有自己的食量,食堂每天会准备一定量的食物。动物们排队取食物,每个人都会尽可能多地取食物,但每个人最多取自己食量的食物。食堂希望尽可能多的动物能吃饱(即取到等于自己食量的食物)。请你帮助动物们安排取食物的顺序。

题目描述

有m个动物,每个动物需要f[i]的食物。食堂每天有F份食物。动物们排队取食物,每个人会取min(剩余食物, 自己的食量)的食物。食堂可以自由安排动物的排队顺序。求最多能让多少个动物吃饱(即取到等于自己食量的食物)。

输入格式

第一行两个整数m和F,分别表示动物数量和食物总量。 第二行m个整数f[i],表示每个动物的食量。

输出格式

一个整数,表示最多能让多少个动物吃饱。

样例

5 10
3 4 5 2 1
4