Problem
靴屋ではさまざまなサイズの靴を販売しています。少なくとも3サイズ大きい場合、1足の靴を別の靴の上に履くことができることが知られています.お客様が来店されました。売り手がすべての靴を同時に履けるように、売り手が提供できる靴の最大数を決定する必要があります。
入力
まず、顧客の足のサイズ (小さい靴は履けない) を入力し、次に店内の靴の数と各足のサイズを入力します。サイズ — 100を超えない自然数で、店内の靴の数は1000足を超えません。
インプリント
単一の数値を出力する —靴の最大数。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
60
2
60 63
| 2 |
| 2 |
26
5
30 35 40 41 42
| 3 |
Запрещенные операторы: sort