$hako_width = trim(fgets(STDIN));
$block_quantity = trim(fgets(STDIN));
$block_width_array = explode(" ", trim(fgets(STDIN)));

sort( $block_width_array, SORT_ASC ) ;

$count = 0;
$all_width = $hako_width;
foreach ($block_width_array as $block_width) {
    $count++;
    $result = $all_width - $block_width;
    if ($result <= 0) {
        $count--;
        break;
    }
    $all_width = $result;
}

echo $count."\n";