using System;

using System.Collections.Generic;

public class Program

{

    public class Solution {

        public void Merge(int[] nums1, int m, int[] nums2, int n) {

            List<int> resList = new List<int>();

            if((nums1.Length == 0 && nums2.Length == 0) || (m == 0 && n == 0))

            {

                return;

            }

            for(int i = 0; i < m ; i++)

            {

                resList.Add(nums1[i]);

            }

            for(int i = 0; i < n; i++)

            {

                resList.Add(nums2[i]);

            }

            resList.Sort();

            //nums1 = resList.ToArray();

            for(int i = 0; i < resList.Count; i++)

            {

                nums1[i] = resList[i];

                //Console.Write(nums1[i]);

            }

        }

    }

    public static void Main()

    {

        int[] nums1 = {1,2,3,0,0,0};

        int m = 3;

        int[] nums2 = {2,5,6};

        int n = 3;

        Solution sol = new Solution();

        sol.Merge(nums1,m,nums2,n);

        Console.WriteLine();

        for(int i = 0; i < nums1.Length; i++)

        {

            Console.Write(nums1[i]);

        }

    }

}