<?php
    $l = trim(fgets(STDIN));
    $n = trim(fgets(STDIN));
    $w = explode(" ", trim(fgets(STDIN)));
    sort($w);
    $out = 1;
    $width = $w[0];

    for($i = 1; $i < $n; $i++){
      if($width >= $l){
            break;
        }
        $width += $w[$i];
        $out++;
    }
    echo $out."\n";
?>