A9910 | 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!

The first line contains two integers $n$ , $q$ ( $1<=n<=5*10^{5},1<=q<=5*10^{4}$ ), size of array $a$ , and the number of queries.

The second line contains $n$ integers $a_{1},a_{2},...\ a_{n}$ ( $1<=a_{i}<=10^{9}$ ), 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<=10^{9}$ ), first type query.

If line starts with $2$ , then th query looks like $2$ $y$ ( $1<=y<=10^{9}$ ), second type query.

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