my $weight_box = <>;#箱の幅
my $total_blocks = <>;#ブロックの数
my $weight_blocks = <>;#各ブロックの幅
chomp ($weight_box, $total_blocks, $weight_blocks);

my @blocks = split (/ /, $weight_blocks);#各ブロックを配列に入れる
my @sorted_weight_blocks = sort{$a <=> $b}@blocks;#配列に入れたブロックを小さい順に並べる

my $sum1 = 0;
$sum1 += $_ for @sorted_weight_blocks;

if($sum1 < $weight_box){
    print "$total_blocks\n";
}else{
    my $sum = 0;
    my $count = 0;

    for (my $num = 0; $sum + $sorted_weight_blocks[$num] <= $weight_box; $num++){
        if($sum + $sorted_weight_blocks[$num] == $weight_box){
            $count++;
            last;
        }{
        $sum += $sorted_weight_blocks[$num];
        }
        $count++;
    }

    print "$count\n"
}