e-olymp
Məsələlər

Anfisanın bayramı

Anfisanın bayramı

prb53

Ölçüləri MN 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. A parketinin üstündə dayanmış Anfisaya ən az neçə addım atmaq lazımdır ki, pendir dilimi olan B parketinə getsin?

Giriş verilənləri:

Birinci sətirdə anqarın MN (1 ≤ M, N ≤ 30000) ölçüləri verilir. İkinci sətirdə Anfisanın üzərində durduğu A parketinin və pendir dilimi olan B parketinin nömrələri verilir.

Çıxış verilənləri:

Yeganə ədəd - Anfisanın atmalı olduğu addımların 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