using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

    }

}

​

​

public class Solution {

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

       var arr = new List<int>();

        var indexI = 0;

        var indexJ = 0;

      Array.Sort(nums1); 

      Array.Sort(nums2); 

       while (indexI < nums1.Length || indexJ < nums2.Length) {

           if (indexI == nums1.Length){

                arr.Add(nums2[indexJ]);

               indexJ++;

               continue;

           }

            if (indexJ == nums2.Length){

               arr.Add(nums1[indexI]);

               indexI++;

               continue;

           }

           if (nums1[indexI] == 0){

               indexI++;

               continue;

           }

           if (nums1[indexI] == nums2[indexJ]){

               arr.Add(nums1[indexI]);

               arr.Add(nums2[indexJ]);

               indexI++;

               indexJ++;

               continue;

           }

           if (nums1[indexI] < nums2[indexJ]){

               arr.Add(nums1[indexI]);

               indexI++;

               continue;

           }

            if (nums2[indexJ] < nums1[indexI]){

               arr.Add(nums2[indexJ]);

               indexJ++;

               continue;

           }

       }

        nums1 = arr.ToArray();

    }

}