Given an array A, consisting of N distinct integers, and another array B consisting M integers (not necessarily distinct). You need to find the minimum number of elements to be added in B so that A becomes sub-sequence of B, we can add elements at any position in array B.
We define array A elements are distinct if Ai != Bi , i!=j, 1<=i,j<=N (consider 1-based indexing)
T no. of test cases are there and
array A and array B are given with their lengths in each test case
Sample test case:
5 6 (N M)
1 2 3 4 5 (array A)
2 5 6 4 9 12 (array B)
Time limit: 5 seconds
MEmory limit: 256 MB
Source limit: 1024 KB
Please give me logic and code snippet for this problem. Thanks in advance !