Bu inəyi tut#7748

Bu inəyi tut

1 saniyə
128 meqabayt
Orta

Fermer Cona qaçmış inəyin yerini bildirdilər və o, dərhal onun axtarışına çıxır. O, ədədi ox üzərindəki nöqtəsindən başlayır, inək isə eyni oxun üzərindəki nöqtəsində yerləşir. Fermer Conun iki hərəkət üsulu var:

İnək yerində dayanaraq təhlükədən xəbərsiz olduğu üçün, Conun onu tutması üçün minimal vaxtı müəyyənləşdirin.

Giriş

Bir sətirdə iki tam ədəd və k~(0 \le n, k \le 10^5) verilmişdir — müvafiq olaraq fermer Conun və inəyin başlanğıc mövqeləri.

Çıxış

Fermer Conun inəyə çatması üçün tələb olunan minimal dəqiqə sayını çıxarın.

Nümunələr

Conun inəyə ən tez çatma yolu belədir: 5 \rightarrow 10 \rightarrow 9 \rightarrow 18 \rightarrow 17. Bu dəqiqə çəkir.

Nümunə 1

Loading
Loading