<?php $l = (int)trim(fgets(STDIN)); //大きなブロックの幅 $n = (int)trim(fgets(STDIN)); //ブロックの数 //$wは各ブロックN個の幅が格納された配列 $w = explode(" ", trim(fgets(STDIN))); //ソート sort($w); //test # print_r($w); $sum = 0; $count = 0; for($i = 0; $i < $n; $i++){ $sum += $w[$i]; if($sum > $l){ break; }else{ $count++; } } echo $count, PHP_EOL;