题目描述

班上有 $n$ 个男生和 $m$ 个女生站成一排拍照，男生站在左边，女生站在右边，现在给出男生和女生的身高，要求男生按从高到低的顺序站在左边，女生按从低到高的顺序站在右边。

输入格式

第一行两个整数 $n,m$。$(1\le n,m\le 500)$

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示男生的身高。$(160\le a_i\le 2\times 10^2)$

第三行 $m$ 个整数 $b_1,b_2,\dots,b_m$，表示女生的身高。$(160\le b_i\le 2\times 10^2)$

输出格式

输出一行 $n+m$ 个整数，表示排序后的序列。

样例输入

3 3
170 165 160
160 165 170

样例输出

170 165 160 160 165 170