题目描述

给定两个不降序数组 $a$ 和 $b$，请你合并为一个不降序数组 $c$，并将合并后的数组 $c$ 输出。

输入格式

第一行两个整数 $n$ 和 $m$，表示 $a$，$b$ 数组的长度。 接下来一行 $n$ 个数，为数组 $a$ 元素。 接下来一行 $m$ 个数，为数组 $b$ 元素。

输出格式

一行，合并后的 $c$。

3 5
1 2 3
1 2 3 4 5

1 1 2 2 3 3 4 5

数据规模与约定

$1<=n,m<=500000;$

每个数不大于 $10^9$