题目描述

因为晟晟不想写题意了，所以他假装自己需要做数据结构。

他告诉你现在有一个长度为 $n$ 的序列，初始全为 $0$。然后接下来有 $m$ 次操作或询问，共有下面两种：

1. 给定 $l,r,x$，$\forall i \in [l,r]$，$a_i \gets a_i + x$，其中 $x$ 为正整数；
2. 给定 $x,y$，询问在第几次 操作 后满足 $a_x \geq y$，如果 $a_x < y$ 则答案为 $0$。

然后晟晟要假装自己不会做了，所以他要你帮他做题。

输入格式

第一行两个正整数 $n,m$。

接下来 $m$ 行：

• 1 l r x：表示第一种操作；
• 2 x y：表示第二种操作。

输出格式

对于每个第二种操作，输出其对应的答案。

3 5
1 1 3 1
2 1 1
2 1 2
1 1 2 3
2 2 3

1
0
4

数据范围

• 对于 $30 \%$ 的数据，$n,m \leq 100$；
• 对于另外 $30 \%$ 的数据，不存在第一种操作出现在第一次出现的第二种操作之后；
• 对于 $100 \%$ 的数据，$1 \leq n,m \leq 2 \times 10^5, 1 \leq x,y \leq 10^9, 1\leq l \leq r \leq n$。