### 问题描述

努力的阿文为了参加日语等级考试正在努力背单词，他制定了长达 $n$ 天的背单词计划，每天背 $a_i$ 个。

但是计划赶不上变化，总有那么几天需要干别的事，比如打游戏、去吃饭或者是膜拜 $lzy$。所以他有时候会需要修改某一天的单词量。阿文是一个自律的人，他严格要求自己在某段时间内至少需要有 $d$ 天的单词量达到 $k$ 才可以。

阿文太忙了，所以他把统计工作交给了你。他会请你做两件事情：修改某一天的单词量以及求解某段时间内单词量达标的天数。

输入格式

第一行包含两个整数 $n,m,k$，表示计划的天数和操作的个数以及单词量标准。

第二行包含 $n$ 个数表示每天计划的单词数量。

之后每一个操作的开头都输入一个数字 $op$ 表示操作的类型，如果 $op=1$ 则输入两个整数 $x,z$ 表示将第 $x$ 天的单词量修改为 $z$；若 $op=2$ 则输入两个整数 $x,y$ 表示求解从第 $x$ 天到第 $y$ 天单词量达标的天数。

输出格式

对于每个操作 $2$ 输出一个数字 $ans$ 表示单词量达标的天数。

样例输入

10 7 50
72 33 80 6 47 53 19 55 74 14 
1 4 82
1 3 39
1 5 67
2 1 10
1 5 7
2 1 6
2 9 10

样例输出

6
3
1

数据规模

对于所有评测数据，$1 \leq n,m \leq 10^{5}$，$1 \leq k \leq 10^{9}$，$1 \leq op \leq 2$，$1 \leq x,y \leq n$，$0 \leq z \leq 10^{9}$。