P6282 [USACO20OPEN] Cereal S

Farmer John 的奶牛们的早餐最爱当然是麦片了！事实上，奶牛们的胃口是如此之大，每头奶牛一顿饭可以吃掉整整一箱麦片。 最近农场收到了一份快递，内有 $M$ 种不同种类的麦片（$1\le M\le 10^5$）。不幸的是，每种麦片只有一箱！$N$ 头奶牛（$1\le N\le 10^5$）中的每头都有她最爱的麦片和第二喜爱的麦片。给定一些可选的麦片，奶牛会执行如下的过程： - 如果她最爱的麦片还在，取走并离开。 - 否则，如果她第二喜爱的麦片还在，取走并离开。 - 否则，她会失望地哞叫一声然后不带走一片麦片地离开。 奶牛们排队领取麦片。对于每一个 $0\le i\le N-1$，求如果 Farmer John 从队伍中移除前 $i$ 头奶牛，有多少奶牛会取走一箱麦片。

无

无

### 样例解释 如果至少两头奶牛留下，那么恰有两头奶牛取走了一箱麦片。 ### 子任务 - 测试点 $2$-$3$ 满足 $N,M\le 10^3$。 - 测试点 $4$-$10$ 没有额外限制。