CF1701F Points

题目描述

若 $ i < j < k $ 且 $ k - i \le d $ 那么在数轴上的三个点 $ i $ , $ j $ 与 $ k $ 是美丽的一组点。 $d$ 是“定义三元组是否美丽的参数”。 在一个初始为空的数轴上给出一些点,你需要: - 增加一个点 - 移除一个点 - 计算美丽的点的组数

输入格式

第一行两个整数 $q$ 和 $d$ ,分别代表查询数和定义三元组是否美丽的参数。 第二行 $q$ 个整数 $ a_1, a_2, \dots, a_q $ 整数 $a_i$ 表示第 $i$ 个查询,对于每一次查询: - 如果存在点 $a_i$ 那么移除它,否则将他加入到数轴。 - 输出当前美丽的点的组数

输出格式

一共 $q$ 行,表示 $q$ 次查询。对于每次查询,输出一个整数,表示美丽的点的组数。

说明/提示

对于 $100\%$ 的数据, $1\le q , d\le 2\cdot 10^5$ $ 1 \le a_i \le 2 \cdot 10^5 $