TP-E3. Eng yaqin juftlik

Ko‘chaning bir tomonida n ta do‘kon, ikkinchi tomonida m ta bekat bor; ikkala ro‘yxat koordinatalari o‘sish tartibida. Bitta do‘kon va bitta bekatni tanlang — ular orasidagi masofa (|x − y|) eng kichik bo‘lsin. Shu masofani chiqaring.

Ikkala ro‘yxat bo‘ylab birga yuring: har qadamda kichigini oldinga suring.

Kirish ma’lumotlari

Birinchi qatorda n va m, ikkinchisida n ta, uchinchisida m ta koordinata (ikkalasi kamaymaydigan).

Chiqish ma’lumotlari

Bitta son — eng kichik masofa.

Cheklovlar

1 ≤ n, m ≤ 2·10⁵; koordinatalar modul bo‘yicha 10⁹ dan oshmaydi.