一个值域 2e6 的区间，2e6 次区间染色，问每次染了几个之前没染过的点。

怎么做到线性啊，我实现太笨了，感觉实现多少带个log