Problem 3. (20 points) Let X = (X1, X2, ...Xn) be a sequence of n integers and Y = (y1, Y2, ...Ym) is a subsequence of X if Y can be obtained from X by delet- ing zero or more elements from X. Y is a monotonic increasing subsequence (MIS) if y also satisfies the following: yi