Problem
Ayakkabı mağazası farklı boyutlarda ayakkabılar satıyor. Bir çift ayakkabının en az üç numara büyük olması durumunda diğerinin üzerine giyilebileceği bilinmektedir. Mağazaya bir müşteri geldi. Hepsini aynı anda giyebilmesi için satıcının kendisine verebileceği en fazla kaç çift ayakkabının belirlenmesi gerekmektedir?
Girdi
Önce müşterinin ayak numarası girilir (daha küçük ayakkabı giyemez), ardından mağazadaki ayakkabı çifti sayısı ve her bir çiftin numarası girilir. Boyut — 100'ü geçmeyen bir doğal sayı, mağazadaki ayakkabı sayısı 1000'i geçmez.
Künye
Tek bir sayı yazdır — maksimum çift ayakkabı sayısı.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
60
2
60 63
| 2 |
| 2 |
26
5
30 35 40 41 42
| 3 |
Запрещенные операторы: sort