P12262 『STA - R9』交错

称一个长度为 $m$ 的序列 $p$ 为交错序列，当且仅当其具有 ${x,y,x,y,\cdots}$ 的形式，且 $x\ne y$。 给定一个长度为 $n$ 的序列 $a_{1\dots n}$ 和 $q$ 次修改，每次修改会给定两个正整数 $k$ 和 $c$，并令 $a_{k}=c$。你需要在初始时（即第一次修改前）以及每次修改之后求出 $a$ 的最长的交错子序列的长度。

无

无

**本题使用捆绑测试**，子任务信息如下： | 子任务编号 | $n\le $ | $q\le $ | 特殊性质 | 分值 | | :----------: | :----------: | :----------: | :----------: | :----------: | | **0** | $1$ | $0$ | 无 | $2$ | | **1** | $20$ | $0$ | 无 | $5$ | | **2** | $3000$ | $7000$ | $a_{i},c\le 2$ | $23$ | | **3** | $250$ | $0$ | 无 | $10$ | | **4** | $1000$ | $0$ | 无 | $10$ | | **5** | $2000$ | $0$ | 无 | $10$ | | **6** | $3000$ | $0$ | 无 | $15$ | | **7** | $3000$ | $7000$ | 无 | $25$ | 对于 $100\%$ 的数据，保证 $1\le n\le 3000$，$0\le q\le 7000$，$1\le a_{i},k,c\le n$。