/** * Created by karayuu on 2018/12/09 */ fun main(args: Array) { val (l, n) = (0..1).map { readLine()!!.toInt() } val boxes = readLine()!!.split(" ").map { it.toInt() }.sorted() /* * 最大何個入りますか?なので、小さいほうから入れていったほうが多く入る。 * 小さい順にソートして、小さいほうから入れていく。 */ var count = 0 var sum = 0 for (i in boxes) { if (sum >= l) {//順に入れていって、制限以上になったらストップ break } else { sum += i count++ } } println(count)//数値を出力 }