MN13-A. Eng yaqin ikki son

Ikki saralangan ro‘yxat berilgan. Birinchisidan bitta, ikkinchisidan bitta son tanlang — ayirmasining moduli eng kichik bo‘lsin. Shu eng kichik ayirmani ikki ko‘rsatkich bilan O(n + m) da toping.

Kirish ma’lumotlari

n, keyin saralangan n ta son; m, keyin saralangan m ta son.

Chiqish ma’lumotlari

Eng kichik |a − b|.

Cheklovlar

1 ≤ n, m ≤ 2·10⁵, |aᵢ|, |bᵢ| ≤ 10⁹