BS-O1. K-chi eng kichik yig‘indi

Ikkita massiv berilgan: a (n ta son) va b (m ta son). Barcha n · m ta aᵢ + bⱼ yig‘indini o‘sish tartibida yozsak, k-o‘rinda qaysi son turadi?

Yig‘indilar 10¹⁰ ta — hammasini yozib bo‘lmaydi.

Kirish ma’lumotlari

Birinchi qatorda n, m, k. Ikkinchi qatorda n ta aᵢ, uchinchisida m ta bⱼ.

Chiqish ma’lumotlari

Bitta son — k-eng kichik yig‘indi.

Cheklovlar

1 ≤ n, m ≤ 10⁵; 1 ≤ k ≤ n · m; 1 ≤ aᵢ, bⱼ ≤ 10⁹.