/**
 * Created by karayuu on 2018/12/09
 */
fun main(args: Array<String>) {
    val (l, n) = (0..1).map { readLine()!!.toInt() }
    val boxes = readLine()!!.split(" ").map { it.toInt() }.sorted()

    /*
     * 最大何個入りますか？なので、小さいほうから入れていったほうが多く入る。
     * 小さい順にソートして、小さいほうから入れていく。
     */
    var count = 0
    var sum = 0

    (1..boxes.size).forEach {
        val sub = boxes.take(it)
        val sub_= boxes.take(it + 1)
        if (sub.sum() <= l) {
            if (sub_.sum() > l) {
                println(it)
            }
        }
    }
}