给一个长度为 $n$ 的序列 $a_1,a_2\cdots a_n$。

每次在原序列上做一个操作，把 $a_i$ 修改为 $k$。

问每次操作后，序列的最长严格上升子序列的长度。

$n,m \leq 400000$。

应该是 codeforces 原题（？