题目描述

小码哥开始玩序列啦！他现在有一个长度为$n$的序列${a_i}$，一个区间$[L,R]$，以及$q$个操作。

操作一：将所有$a_i$加上$x$，并删除不在区间$[L,R]$内的数。被删除的数不会在之后的操作中出现。

操作二：询问还有多少数没有被删除。

小码哥想知道每次操作二询问的答案，你能帮帮他吗？

输入格式

第一行包含四个整数$n,q,L,R$，含义如题面所示；

第二行包含$n$个整数$a_i$，含义如题面所示；

接下来$q$行每行一次操作，输入一个整数$opt$：

若$opt=1$，表示一次修改操作，输入一个整数$x$，含义如题面所示；

若$opt=2$，表示一次询问操作。

输出格式

对于每次询问操作，输出一行一个整数，表示你的答案。

样例输入 #1

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

样例输出 #1

5
2

说明/提示

对于20%的数据，满足$1\leq n,q\leq 10^3$。 对于另外40%的数据，满足$-10^3\leq L\leq R\leq 10^3$。 对于100%的数据，满足$1\leq n,q\leq 10^6,-10^9\leq L\leq a_i\leq R\leq 10^9,-10^9\leq x\leq 10^9$。