using System.Collections.Generic; using System; using System.Drawing; namespace yukicoder { class Program { static void Main(string[] args) { var s = Console.ReadLine().Split(" "); int N = int.Parse(s[0]); int M = int.Parse(s[1]); var str = Console.ReadLine().Split(" "); int[] ints = new int[N]; int box = 0; for(int i = 0; i < N; i++) { ints[i] = int.Parse(str[i]); } Array.Sort(ints); for(int j = 0; j < N; j++) { if (M > 0) { M = M - ints[j]; if (M > 0) { box = box + 1; } else if (M <= 0) { if(M == 0) { box = box + 1; Console.WriteLine(box); break; } else { Console.WriteLine(box); break; } } } } } } }