你需要在平面直角坐标系上进行 $q$ 次操作。每次操作有两种，要么放置一个两条直角边平行于坐标轴的等腰直角三角形，要么查询某一个点被多少个三角形覆盖。保证所有点的坐标都是整数且 $\in [1,n]$。$n \le 5 \times 10^3, q \le 10^5$。

万年不更了，决定扔点什么东西上来凑数吧。

给下一届出题，自然是出得水一点比较好咯～

原题链接

有一个长度为$n(n\le 10^5)$的序列$\{a\}(a_i\le 10^5)$，你可以对它进行操作，操作如下：首先选择三个数$v, t, k$，满足$a_v = a_{v+t} = a_{v + 2t} = \cdots = a_{v + kt}$，然后将其删除，得到一个新的序列。每次操作结束后你都能将新数列重排。

现有$Q(Q\le 10^5)$个询问，每次询问$[l, r]$表示问要把$[l, r]$删除所需的最小步数。

和sxd出的大水题，T1T2大样例连续出锅快被表死了。