血小板是从骨髓成熟的巨核细胞胞浆解脱落下来的小块胞质。巨核细胞虽然在骨髓的造血细胞中为数最少,仅占骨髓有核细胞总数的0.05%,但其产生的血小板却对机体的止血功能极为重要。因血管创伤而失血时,血小板在生理止血过程中的功能活动大致可以分为两个阶段:第一阶段主要是创伤发生后,血小板迅速黏附于创伤处,并聚集成团,形成较松软的止血栓子;第二段主要是促进血凝并形成坚实的止血栓子。
血管创伤时就是可爱的血小板大显身手的时候了!假如一规模为x的创伤需要x只血小板才可以修复,现在有n个创伤,m只血小板,血小板最多能修复多少个创伤?
输入
输入包括两行
第一行为空格隔开的两个整数:n,m,代表创伤的数量,和血小板的数量
第二行为空格隔开的n个整数,代表n个创伤的规模(需要的血小板的数量)
输出
输出包括一行,为最多可修复的创伤的数量
样例输入
5 56
12 56 78 10 30
样例输出
3
提示
对于60%的数据:1<=n<=2000
对于100%的数据: 1<=n<=50000,1<=m<=10000000,1<=创伤规模<=100