站外题求助（悬关

#题目背景：
罗老师因为想让童鞋们早起跑步，所以将童鞋们统一分到一层楼内。
但每个同学早上都醒不来需要你去叫他。
今天罗老师起晚了，所以想让你帮下他

#题目描述：
罗老师有两件事要吩咐你：

#输入格式
n,m，k分别表示该层楼童鞋的个数，操作的总个数和需要的清醒值。
接下来 
有一行长度为n的数列，表示每个人的清醒值
当清醒值大于k时，这位童鞋才会醒来
m 行每行包含3或4 个整数，表示一个操作，具体如下：
1 x y z将区间【x,y】中的人的清醒值加上z（x<=y）
2 x y  输出截止目前区间【x,y】中醒来的人

#输出格式：
输出每次询问2的结果。

#输入样例
10 4 5
1 2 3 2 3 1 4 2 1 2
1 1 4 5
2 1 5
1 6 8 7 
2 1 10

#输出样例
4
7

范围提示：
1<=n<=10^6,1<=m<=10^6,k<=10000 1<=x<=y<=n z<=100000