eolymp
bolt
Try our new interface for solving problems
Məsələlər

Qəfəsdəki dovşanlar

Qəfəsdəki dovşanlar

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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.

Giriş verilənləri

Tək sətirdə iki natural nm (1n, m10^9) ədədləri verilir.

Çıxış verilənləri

Eyni qəfəsdə ola biləcək dovşanların maksimal sayını çap edin.

Nümunə

Giriş verilənləri #1
2 3
Çıxış verilənləri #1
2
Müəllif Антон Феськов