CF551E.GukiZ and GukiZiana

Professor GukiZ was playing with arrays again and accidentally discovered new function, which he called GukiZiana. For given array a, indexed with integers from 1 to n, and number y, GukiZiana(a, y) represents maximum value of j - i, such that a__j = a__i = y. If there is no y as an element in a, then GukiZiana(a, y) is equal to  - 1. GukiZ also prepared a problem for you. This time, you have two types of queries:

1. First type has form 1 l r x and asks you to increase values of all a__i such that l ≤ i ≤ r by the non-negative integer x.
2. Second type has form 2 y and asks you to find value of GukiZiana(a, y).

For each query of type 2, print the answer and make GukiZ happy!

古基兹教授（Professor GukiZ）再次摆弄数组时，偶然发现了一个新函数，他将其命名为 GukiZiana。对于给定的数组 $a$（下标从 $1$ 到 $n$）以及一个数 $y$，定义

$$\text{GukiZiana}(a,\, y) = \max\{j - i \mid a_j = a_i = y\}$$

即：在所有满足 $a_i = a_j = y$ 且 $i \le j$ 的下标对 $(i, j)$ 中，取 $j - i$ 的最大值。若 $y$ 不在数组 $a$ 中出现，则 $\text{GukiZiana}(a,\, y) = -1$。

古基兹还为你准备了一个问题。这一次，你将面对两种类型的查询：

1. 第一种查询形如 1 l r x，表示将所有满足 $l \le i \le r$ 的 $a_i$ 增加一个非负整数 $x$；
2. 第二种查询形如 2 y，要求你计算 $\text{GukiZiana}(a,\, y)$ 的值。

对每个类型为 2 的查询，请输出对应答案，让古基兹开心起来！

The first line contains two integers n, q (1 ≤ n ≤ 5 * 105, 1 ≤ q ≤ 5 * 104), size of array a, and the number of queries.

The second line contains n integers _a_1, _a_2, ... a__n (1 ≤ a__i ≤ 109), forming an array a.

Each of next q lines contain either four or two numbers, as described in statement:

If line starts with 1, then the query looks like 1 l r x (1 ≤ l ≤ r ≤ n, 0 ≤ x ≤ 109), first type query.

If line starts with 2, then th query looks like 2 y (1 ≤ y ≤ 109), second type query.

第一行包含两个整数 $n$、$q$（$1 \leq n \leq 5 \times 10^5$，$1 \leq q \leq 5 \times 10^4$），分别表示数组 $a$ 的大小以及查询次数。

第二行包含 $n$ 个整数 $a_1,\,a_2,\,\dots,\,a_n$（$1 \leq a_i \leq 10^9$），构成数组 $a$。

接下来的 $q$ 行每行包含四个或两个数字，具体格式如下（如题面所述）：

• 若某行以 1 开头，则该查询形如 1 l r x（$1 \leq l \leq r \leq n$，$0 \leq x \leq 10^9$），为第一类查询；
• 若某行以 2 开头，则该查询形如 2 y（$1 \leq y \leq 10^9$），为第二类查询。

For each query of type 2, print the value of GukiZiana(a, y), for y value for that query.

对于每个类型为 2 的查询，请输出该查询中对应 $ y $ 值的 GukiZiana($ a $,$ y $) 的值。