Problem A

题目背景

由于Nku_s1mple最近要出很多题，所以他决定暂时不讲故事了。

题目描述

给定$n$个数$a_i$，区间$[L,R]$，以及$q$个操作。
操作一：将所有保留的数加上$x$，并删除不在给定区间$[L,R]$内的数。
操作二：询问还有多少数没有被删除。
对于每次操作二，输出结果。

输入格式

第一行包含四个整数$n,q,L,R$，含义如题面所示。
第二行输入一行$n$个整数$a_i$，含义如题面所示。
接下来$q$行每行一次操作，输入一个整数$opt$。
若$opt=1$，表示一次修改操作，输入一个整数$x$，含义如题面所示。
若$opt=2$，表示一次询问操作。

输出格式

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

样例 #1

样例输入 #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$。