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ı.
Giriş verilənləri #1
5 4 25 38
Çıxış verilənləri #1
5