Sıraya düzülmə#2708

Sıraya düzülmə

1 saniyə
64 meqabayt
Çox asan

Bir dəfə auditor hərbi hissə №192.168.0.9-a baş çəkdi və əsgərlərin düzülüşünü müşahidə etdi. O gördü ki, əsgərlər sütunla sıraya düzüləndə sonuncu sırada N-1 əsgər olur, və həmin sayda əsgərlər sütunla sıraya düzüləndə sonuncu sırada M-1 əsgər olur. Bütün digər sıralar tam dolu olurdu.

Daha sonra o, bu məlumata əsaslanaraq bölükdə neçə əsgər olduğunu müəyyən etməli oldu. O anladı ki, bu ədədi birqiymətli şəkildə tapmaq mümkün deyil, ona görə də mümkün olan ən az əsgər sayını tapmağa qərar verdi. Bu iş isə onun müavinine, yəni sizə həvalə olundu. Təbrik edirik.

Giriş

Giriş faylında arada boşluq olmaqla iki natural ədəd və verilir (2 \le N,\ M \le 150000).

Çıxış

Cavab olaraq bölükdə ola biləcək ən az əsgər sayını verin. Zəmanət verilir ki, bu ədəd Longint aralığına sığır.

Nümunələr

Nümunə 1

Loading
Loading