2.3 ExPAND For this problem consider the problem of finding the median of integers in two sorted lists of size n. Let MCA, B) express the output to this problem. 1. (2 point) Express this problem formally with input and output conditions. 2. (4 points) Describe a simple algorithm to compute the median. How many operations does it take asymptotically in the worst case? (6 points) Show how you can use the medians of the two lists to reduce this problem to its subproblems. State a precise self-reduction for your problem 3. 4. (6 points) State a recursive algorithm that solves the problem based on your reduction. 5. (2 point) State a tight asymptotic bound on the number of operations used by your algorithm in the worst case