using System.Numerics; public class Program { public static void Main() { //BigInteger num = BigInteger.Parse(Console.ReadLine() ?? string.Empty); //int num = int.Parse(Console.ReadLine() ?? string.Empty); string[] moji = (Console.ReadLine() ?? string.Empty).Trim().Split(' '); string[] str = (Console.ReadLine() ?? string.Empty).Trim().Split(' '); //string str = Console.ReadLine() ?? string.Empty; int toti=int.Parse(moji[0]); int drag = int.Parse(moji[1]); int[] ints = new int[toti]; for(int i = 0;i < toti;i++) { ints[i] = int.Parse(str[i]); } Array.Sort(ints); int count = 0; for(int i = 0; i < toti;i++) { if(drag - ints[i] >= 0) { drag -= ints[i]; count++; } else { break; } } Console.WriteLine("{0} {1}",count,drag); } }