$box = trim( fgets( STDIN ) );
$num = trim( fgets( STDIN ) );
$data = explode( " ", trim( fgets( STDIN ) ) );
$fill = 0;
$idx = 0;
// 自前でソート
for( $i = 0; $i < count( $data ) - 1; $i++ ) {
    for ( $j = count( $data ) - 1; $j > $i; $j--) {
        if ($data[$j-1] > $data[$j]) {
            $temp = $data[$j-1];
            $data[$j-1] = $data[$j];
            $data[$j] = $temp;
        }
    }
}
  
foreach( $data as $w ){
    //あふれたら終わり
    if( ( $fill += $w ) > $box ){
        break;
    }
    $idx++;
}
printf( "%d\n", $idx );