给定 个元素的初始位置序列 ,其中 。若元素位置超出区间 ,则该元素永久移除。 对所有元素依次执行 次操作,每次操作定义如下: 操作 1:所有元素位置加 ; 操作 2:所有元素位置减 ; 操作 3:查询当前处于区间 中的元素数量并输出。
输入描述:
第一行包含三个整数 ,分别表示元素数量、操作次数和位置范围上限,满足 , 。 第二行包含 个整数 ,表示初始位置,满足 。 接下来 行,每行包含操作类型 及可能的参数 : 若 或 ,该行格式为 ""; 若 ,该行仅包含 "3"。


输出描述:
对于每个操作类型为 的操作,在单独一行输出当前剩余元素的数量。
示例1

输入

5 5 10
-5 -3 0 4 10
3
1 7
3
2 20
3

输出

5
3
0

说明

在第一个样例中,初始序列为 \{-5,-3,0,4,10\},第一次查询输出 5;执行 "加 7" 后序列变为 \{2,4,7,11,17\},剩余 \{2,4,7\},第二次查询输出 3;执行 "减 20" 后序列变为 \{-18,-16,-13\},全部移除,第三次查询输出 0
示例2

输入

3 4 5
-5 1 5
1 2
3
2 4
3

输出

2
1
加载中...