<?php
//大きな箱の幅
$l = trim(fgets(STDIN));

//ブロックの数
$n = trim(fgets(STDIN));

//各ブロックの幅
$w = explode(" ", trim(fgets(STDIN)));

sort($w);

$sum = 0;
$ans = 0;
for ($i = 0; $i < $n; $i++) {
	$sum += $w[$i];
	if ($sum >= $l) {
		break;
	}
	$ans++;
}
echo ($ans.PHP_EOL);