/** * 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 sum = 0 for ((count, i) in boxes.withIndex()) { if (sum > l) { println(count - 1) //Listは0オリジンなので1引くのを忘れない return } sum += i } }