Problem
Kedai kasut itu menjual kasut pelbagai saiz. Adalah diketahui bahawa sepasang kasut boleh dipakai di atas yang lain jika sekurang-kurangnya tiga saiz lebih besar. Seorang pelanggan telah tiba di kedai. Ia dikehendaki menentukan bilangan pasangan kasut terbesar yang boleh ditawarkan oleh penjual kepadanya supaya dia boleh memakai semuanya pada masa yang sama?
Input
Pertama, saiz kaki pelanggan dimasukkan (dia tidak boleh memakai kasut yang lebih kecil), kemudian bilangan pasang kasut di kedai dan saiz setiap pasangan. Saiz — nombor asli tidak melebihi 100, bilangan sepasang kasut di kedai tidak melebihi 1000.
Cetakan
Cetak satu nombor — bilangan maksimum sepasang kasut.
Contoh
| # |
Input |
Output |
| 1 |
60
2
60 63
| 2 |
| 2 |
26
5
30 35 40 41 42
| 3 |
Запрещенные операторы: sort