Extra information:

sample input and output:

 
 
  

1. Design, code, and test a C program to compute the maximum interleave factor i for an integer sequence X such that the resulting interleaved sequence x(i) is a subsequence of another integer sequence A. The input will be formatted as follows: a. Two integers giving the number of integers in sequences A and X (i.e. A and X). b. Each integer of A, one per line. c. The number -999999999 on a line by itself. d. Each integer of X, one per line. e. The number -999999999 on a line by itself. The input is to be read from standard input as one of 1) keyboard typing, 2) a shell redirect (