给一个序列$a$。
每次把数放在另一个序列前面或后面。如果序列中已经有了对应数，会消去包含两边中间的所有。有若干询问，每次给 $l,r$，令$a\gets a_{l..r}$。问怎么放才能最小化另一个序列长度。可能是最近的题，但是我真的忘了。$n\le10^6,m\le10^6$。