Trộn hai dãy đã sắp xếp

Dễ

mảnghai con trỏ4 test · 3 giây

Cho hai dãy không giảm A (n phần tử) và B (m phần tử). In dãy không giảm gồm tất cả phần tử của cả hai dãy.

Dữ liệu vào

Dòng 1: n m (1 ≤ n, m ≤ 10⁵).

Dòng 2: dãy A.

Dòng 3: dãy B. (|giá trị| ≤ 10⁹)

Một dòng gồm n + m số.

Input

3 4
1 4 7
2 3 4 9

Output

1 2 3 4 4 7 9

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.