有序序列合并

题目：

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。

输入描述:

输入包含三行，

第一行包含两个正整数n, m（1 ≤ n,m ≤ 100），用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。

第二行包含n个整数（范围1~5000），用空格分隔。

第三行包含m个整数（范围1~5000），用空格分隔。

输出描述:

输出为一行，输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

import java.util.Scanner;
import java.util.Arrays;

public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int m = scan.nextInt();
        int[] s = new int[n+m];
        for(int i=0; i<n+m; i++) {
            s[i] = scan.nextInt();
        }
        Arrays.sort(s);
        for(int i=0; i<m+n; i++){
            System.out.print(s[i]+" ");
        }
        }
}