<?php
$l = trim(fgets(STDIN));
$n = trim(fgets(STDIN));
if($n == 1){
$w = trim(fgets(STDIN));
if($l >= $w){
echo "1\n";
}else{
echo "0\n";
}
}else{
$w = explode(" ",trim(fgets(STDIN)));
sort($w);
$w[] = 10001;
for($i = 0;$w[$i] <= $l;$i++){
$w[$i + 1] += $w[$i];
}
echo $i."\n";
}