#1092. 分糖果

分糖果

题目描述

你负责给班级小朋友分糖果。每位小朋友报出想要的糖果数,但糖果总数有限。请公平分配糖果,确保每人至少1颗,优先满足需求小的小朋友。

请你编写程序,计算最多能满足多少位小朋友。

输入格式

  • 第一行:两个整数n(小朋友数量)和s(糖果总数)
  • 第二行:n个整数表示每位小朋友的需求

输出格式

一个整数表示最多满足的小朋友数量

样例

3 10
5 3 2
3

样例解释

按需求从小到大排序:2, 3, 5

分配:2+3+5=10,正好分完;

数据约束

1n10001 ≤ n ≤ 1000

1s1061 ≤ s ≤ 10^6

每个需求值 ≤ 1000