Monocarp had a sequence a$a$ consisting of n+m$n+m$ integers a1,a2,…,an+m$a_1,a_2,\dots ,a_{n+m}$. He painted the elements into two colors, red and blue; n$n$ elements were painted red, all other m$m$ elements were painted blue.

After painting the elements, he has written two sequences r1,r2,…,rn$r_1,r_2,\dots ,r_n$ and b1,b2,…,bm$b_1,b_2,\dots ,b_m$. The sequence r$r$ consisted of all red elements of a$a$ in the order they appeared in a$a$; similarly, the sequence b$b$ consisted of all blue elements of a$a$ in the order th