CF1701F.Points

A triple of points $i$, $j$ and $k$ on a coordinate line is called beautiful if $i \lt j \lt k$ and $k - i \le d$.

You are given a set of points on a coordinate line, initially empty. You have to process queries of three types:

• add a point;
• remove a point;
• calculate the number of beautiful triples consisting of points belonging to the set.

在一条坐标轴上，若三点 $i$、$j$ 和 $k$ 满足 $i \lt j \lt k$ 且 $k - i \le d$，则称该三元组为“优美的”。

给定一个初始为空的坐标轴上的点集。你需要处理三种类型的查询：

• 添加一个点；
• 删除一个点；
• 计算当前点集中构成的优美三元组的个数。

The first line contains two integers $q$ and $d$ ($1 \le q, d \le 2 \cdot 10^5$) — the number of queries and the parameter for defining if a triple is beautiful, respectively.

The second line contains $q$ integers $a_1, a_2, \dots, a_q$ ($1 \le a_i \le 2 \cdot 10^5$) denoting the queries. The integer $a_i$ denotes the $i$-th query in the following way:

• if the point $a_i$ belongs to the set, remove it; otherwise, add it;
• after adding or removing the point, print the number of beautiful triples.

第一行包含两个整数 $q$ 和 $d$（$1 \le q, d \le 2 \cdot 10^5$），分别表示查询次数以及用于判断三元组是否“优美”的参数。

第二行包含 $q$ 个整数 $a_1, a_2, \dots, a_q$（$1 \le a_i \le 2 \cdot 10^5$），表示各次查询。整数 $a_i$ 表示第 $i$ 次查询，其含义如下：

• 若点 $a_i$ 已在集合中，则将其移除；否则将其加入集合；
• 在完成点的添加或移除操作后，输出当前“优美”三元组的数量。

For each query, print one integer — the number of beautiful triples after processing the respective query.

对于每个查询，输出一个整数——即处理相应查询后美丽三元组的数量。