using System; using System.Collections.Generic; using System.Linq; class Program { static void Main(string[] args) { // No.156 キャンディー・ボックス var nm = Console.ReadLine(); int N = int.Parse(nm.Split(' ')[0]); int M = int.Parse(nm.Split(' ')[1]); int[] C = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray(); Array.Sort(C); int emptyBox = 0; for (int i = 0; i < N; i++) { M -= C[i]; if (M < 0) break; emptyBox++; } Console.WriteLine(emptyBox); } }