P9343 一曲新词酒一杯

昨夜勾栏听曲，一壶浊酒，与明月凭栏相望，想起如今的处境，却没有怅然若失，仍然醉心于宴饮涵咏之乐，把酒临风之际，想起一种酒桌上的游戏，便和好友玩起来。

酒桌上共有 $n$ 杯酒，标号为 $1\sim n$。桌旁有许多写有“酒”字的红色纸片。 接下来对这 $n$ 杯酒**依次**进行 $m$ 次操作。 操作共分为 $2$ 种： - `1 x`：给 $x$ 号酒贴上 $1$ 张红纸。 - `2 x`：给除了 $x$ 号酒的其它 $n-1$ 杯酒分别贴上 $1$ 张红纸。 问在**至少**几次操作后，每杯酒上至少有一张红纸？

无

无

**【样例 1 解释】** 对于第一组数据： - 第 $1$ 次操作后，$1$ 号酒有 $1$ 张红纸，$2$ 号酒有 $0$ 张红纸，$3$ 号酒有 $0$ 张红纸。 - 第 $2$ 次操作后，$1$ 号酒有 $1$ 张红纸，$2$ 号酒有 $1$ 张红纸，$3$ 号酒有 $0$ 张红纸。 - 第 $3$ 次操作后，$1$ 号酒有 $1$ 张红纸，$2$ 号酒有 $1$ 张红纸，$3$ 号酒有 $1$ 张红纸。 **【数据规模与约定】** **本题采用捆绑测试。** - Subtask 1（20 points）：$o_i=1$。 - Subtask 2（20 points）：$o_i=2$。 - Subtask 3（20 points）：所有 $x_i$ 均相等。 - Subtask 4（20 points）：$\sum n,\sum m\le 3\times 10^3$。 - Subtask 5（20 points）：无特殊限制。 对于 $100\%$ 的数据，$1\le T,n,m,\sum n,\sum m\le 2\times 10^5$，$o_i\in \{1,2\}$，$1\le x_i\le n$。