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

Anfisanın bayramı

Anfisanın bayramı

\includegraphics{https://static.e-olymp.com/content/b4/b4600cac58599cf30820fd63e9ade1e37a728a9a.gif} Ölçüləri \textbf{M} və \textbf{N} olan (əvvəl üfüqi, sonra isə şaquli) düzbuçaqlı şəklində olan anqarı üçbucaq plitkalarla döşədilər və onları şəkildə göstərilən kimi nömrələdilər. Bir addımla Anfisa bir parketdən digər parketə yerini yalnız ortaq tərəf vasitəsilə dəyişdirə bilər. \textbf{A} parketinin üstündə dayanmış Anfisaya ən az neçə addım atmaq lazımdır ki, pendir dilimi olan \textbf{B} parketinə getsin? \InputFile Birinci sətirdə anqarın \textbf{M} və \textbf{N (1 ≤ M, N ≤ 30000)} ölçüləri verilir. İkinci sətirdə Anfisanın üzərində durduğu \textbf{A} parketinin və pendir dilimi olan \textbf{B} parketinin nömrələri verilir. \OutputFile Yeganə ədəd - Anfisanın atmalı olduğu addımların \textbf{K} sayı.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5 4
25 38
Çıxış verilənləri #1
5