کفش فروشی
Problem
این فروشگاه کفش در سایزهای مختلف کفش می فروشد. مشخص است که اگر یک جفت کفش حداقل سه سایز بزرگتر باشد، می توان آن را روی دیگری پوشید. یک مشتری به فروشگاه رسیده است. باید مشخص شود که بیشترین تعداد جفت کفشی که فروشنده می تواند به او پیشنهاد دهد تا بتواند همه آنها را همزمان بپوشد چقدر است؟
ورودی
ابتدا سایز پای مشتری وارد می شود (نمی تواند کفش های کوچکتر بپوشد)، سپس تعداد جفت کفش موجود در فروشگاه و سایز هر جفت. اندازه — یک عدد طبیعی بیش از 100 جفت کفش در فروشگاه از 1000 جفت بیشتر نباشد.
حصر
چاپ یک عدد — حداکثر تعداد جفت کفش.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
60
2
60 63
| 2 |
| 2 |
26
5
30 35 40 41 42
| 3 |
Запрещенные операторы: sort