Профессор GukiZ опять играет с массивами. Он случайно открыл новую функцию, которую назвалGukiZiana. Для данного массива a, проиндексированного целыми числами от 1 до n, и числа y, GukiZiana(a, y) определяется как максимальное возможное значение j - i, где числа j и i таковы, что aj = ai = y. Если же y не встречается в a как элемент, то GukiZiana(a, y) полагается равной - 1. GukiZ также подготовил для вас задачу. На этот раз у вас есть два типа запросов:
- Запрос первого типа имеет вид 1 l r x, данный запрос означает, что все ai, такие, что l ≤ i ≤ r, должны быть увеличены на неотрицательное целое значение x.
- Запрос второго типа имеет вид 2 y, данный запрос означает, что надо определить значение GukiZiana(a, y).
Для каждого запроса типа 2 выведите ответ, и порадуйте этим GukiZ!
Выходные данные
Для каждого запроса типа 2, выведите GukiZiana(a, y) для значения y из данного запроса.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3
1 2 3 4
1 1 2 1
1 1 1 1
2 3
|
2
|
|
2
|
2 3
1 2
1 2 2 1
2 3
2 4
|
0
-1
|