AL05-5. Ikki ro‘yxatni birlashtirish

Ikkita saralangan ro‘yxat berilgan. Ularni bitta saralangan ro‘yxatga birlashtiring.

sorted(a + b) ham o‘tadi, lekin bu masalaning maqsadi — ikki ko‘rsatkich: ikkala ro‘yxat boshidan kichigini olib, ko‘rsatkichini suramiz. Bu birlashtirib saralash (merge sort) ning yuragi.

Kirish ma’lumotlari

n; kamaymaydigan tartibdagi n ta son; m; shunday m ta son.

Chiqish ma’lumotlari

Birlashgan ro‘yxat.

Cheklovlar

1 ≤ n, m ≤ 10⁵, |aᵢ| ≤ 10⁹