AT_past202104_m.等しい数

维护一个长为 $n$ 的数列 $a$。按顺序执行 $q$ 次操作。每次操作给出三个整数 $l,r,x$。

对于每次操作，你需要把 $a$ 数组 $[l,r]$ 范围内的数的值全部修改为 $x$，然后输出满足条件的整数对 $(i,j)$ 的数量：$1 \le i \lt j \le n$ 且 $a_i=a_j$。

第一行：数列长度 $n$。

第二行：$n$ 个整数，表示数列 $a$。

第三行：操作次数 $q$。

剩余 $q$ 行：每行一个操作，按顺序输入 $l,r,x$。

输出 $q$ 行，第 $i$ 行输出第 $i$ 个操作的输出内容。

数据规模与约定

对于 $100\%$ 的数据，保证：

• $2 \le n \le 2 \times 10^5$，$1 \le q \le 2 \times 10^5$；
• $1 \le a_i \le 10^9$；
• $1 \le l \le r \le n$，$1 \le x \le 10^9$；
• 输入的数值均为整数。