<?php

$all = trim(fgets(STDIN));

$num = trim(fgets(STDIN));

$numAll = trim(fgets(STDIN));

$num_all = explode(" ", $numAll);

sort($num_all);

foreach($num_all as $key => $value){
    $answer += $value;
    if($answer >= $all){
        $answer_i[] = $key;
    }
}

if($answer_i[0] === 0){
    echo 1;
}else{
    echo $answer_i[0];
}
echo "\n";