Problem
マルコム・レイノルズは、空のコンテナを星系の最も外側の惑星に届けるよう依頼されました。コンテナを配置できる
Х サイズのフリー セルが船に 1 つだけ残っています。船長は、いくつかのコンテナを互いに積み重ねることにしました。すべてのコンテナのサイズは同じです。より小さな容積の容器は、従来の3単位以上の容積の容器に自由に収まります。キャプテン レイノルズが配達できるコンテナの最大数は?
入力
最初の行では、自然 数 X が入力されます - フリー セルの体積 (より大きな負荷はセルに収まりません)。 2 行目にはコンテナーの数が含まれています。 3行目 - 各コンテナの容量。すべてのボリュームは 100 を超えない自然数であり、コンテナの数は 1000 を超えません。
インプリント
数字を 1 つ出力します。マルコム・レイノルズが配送できるコンテナの最大数。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
60
2
60 63
| 1 |
| 2 |
26
5
26 24 22 21 18
| 3 |
Запрещенные операторы: sort