U175650 【模板】归并排序

给出 $2$ 个有序序列$\,a\,$,$\,b\,$,输入确保序列从小到大排列。 请将这 $2$ 个有序序列合并为一个从小到大的有序序列$\,ans\,$。 （ $C++\,$选手请不要试图使用$\,STL\,$，虽然你可以使用$\,\,sort\,\,$一遍过，但是你并没有掌握归并排序算法的精髓。）

共$\,3\,$行。 第$\,1\,$行为$\,2\,$个正整数$\,N\,$,$\,M\,$。 第$\,2\,$行为$\,N\,$个空格隔开的正整数$\,a_i\,$。 第$\,3\,$行为$\,M\,$个空格隔开的正整数$\,b_i\,$。

共$\,1\,$行，为合并后的序列。

对于 $20\%$ 的数据，有 $N\leq 10$； 对于 $100\%$ 的数据，有 $N\leq 10^4$;$\,\,\,b_i,a_i\leq10^9$。