<?php
$box = trim( fgets( STDIN ) );
$num = trim( fgets( STDIN ) );
$data = explode( " ", trim( fgets( STDIN ) ) );
$fill = 0;
$idx = 0;
// 小さなもの順でソート
sort( $data );
foreach( $data as $w ){
    //あふれたら終わり
    if( ( $fill += $w ) > $box ){
        break;
    }
    // ブロックを数える
    $idx++;
}
printf( "%d\n", $idx );