#abc294c. [abc294_c]Merge Sequences

[abc294_c]Merge Sequences

给定数列 {a}\{a\}{b}\{b\},长度分别为 n,mn, m,可得长度 n+mn+m 的数列 {c}\{c\}ci=ai(1in),ci=bin(n+1in+m)c_i=a_i(1\le i\le n), c_i=b_{i-n}(n+1\le i\le n+m)。求出将 {c}\{c\} 排序后, {a}\{a\}{b}\{b\} 中每个元素在 {c}\{c\} 中的位置。保证 ij\forall i\ne j,均有 cicjc_i\ne c_jn,m105n, m\le 10^5