Hər kəsə aşağıdakı kimi ifadə edilən Dirixl prinsipi məlumdur:
Hesab edək ki, müəyyən sayda dovşan qəfəslərdə yerləşdirilmişdir. Əgər dovşanların sayı qəfəslərin sayından çox olarsa, onda qəfəslərdən heç olmazsa birində bir dovşan çox olacaq.
Bu məsələdə biz bu klassik riyazi faktın daha ümumi halına baxacağıq. Tutaq ki, n sayda qəfəs və bu qəfəslərdə yerləşdirilmiş m sayda dovşan var. Sizdən eyni bir qəfəsdə olan dovşanların maksimal sayını saymaq tələb olunur.
Tək sətirdə iki natural n və m (1 ≤ n, m ≤ 10^9
) ədədləri verilir.
Eyni qəfəsdə ola biləcək dovşanların maksimal sayını çap edin.