import std.algorithm; import std.array; import std.conv; import std.stdio; import std.string; void main() { auto l = readln.chomp.to!int; auto n = readln.chomp.to!int; auto wi = readln.split.map!(to!int).array; wi.sort; writeln(calc(l, wi)); } int calc(int l, int[] wi) { auto a = 0; foreach (i, w; wi) { a += w; if (a > l) return i.to!int; } return wi.length.to!int; }