Negozio di scarpe
Problem
Il negozio di scarpe vende scarpe di diverse dimensioni. È noto che un paio di scarpe può essere indossato sopra un altro se è più grande di almeno tre taglie. Un cliente è arrivato al negozio. È necessario determinare qual è il maggior numero di paia di scarpe che il venditore può offrirgli in modo che possa indossarle tutte contemporaneamente?
Inserimento
Per prima cosa viene inserita la misura del piede del cliente (non può indossare scarpe più piccole), quindi il numero di paia di scarpe nel negozio e la misura di ogni paio. Dimensione — un numero naturale non superiore a 100, il numero di paia di scarpe nel negozio non supera 1000.
Impressum
Stampa un singolo numero — il numero massimo di paia di scarpe.
Esempi
| # |
Input |
Uscita |
| 1 |
60
2
60 63
| 2 |
| 2 |
26
5
30 35 40 41 42
| 3 |
Запрещенные операторы: sort