Java, can anyone help with this assignment!?

===============================

(Merge two sorted lists)

Write the following method that merges two sortedlists into a new sortedlist.

public static int[] merge(int[] list1, int[] list2)

Implement the method in a way that takes at most list1.length+ list2.length comparisons.

Write a test program that prompts the user to enter two sorted lists and displays the merged list. Note that the first number in the input indicates the number of the elements in the list. This number is not part of the list. (NOTE: Cant use sort() method from Array class.)