题目描述

给你一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。接下来有 $q$ 次操作，操作分为如下两种类型：

• $1\ l\ r\ x$：将数列 $a$ 中下标区间 $[l, r]$ 范围内的元素数值都增加 $x$（即对于任意 $l \le i \le r$，令 $a_i \leftarrow a_i + x$）；
• $2\ y$：查询数列 $a$ 中数值等于 $y$ 的下标最小的那个元素及下标最大的那个元素，并输出它们的下标差。具体来说，你需要找到满足 $a_i = y$ 的最小下标 $i$ 以及满足 $a_j = y$ 的最大下标 $j$（$i$ 可以等于 $j$），并输出 $j - i$ 的值。特别地，如果数列 $a$ 中不存在数值等于 $y$ 的元素，你需要输出 $-1$。

输入格式

第一行，两个整数 $n$ 和 $q$，以空格分隔（$1 \le n, q \le 10^5$）。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$，以空格分隔（$1 \le a_i \le 10^9$）。

接下来 $q$ 行，每行包含一个操作。操作 $1\ l\ r\ x$ 满足 $1 \le l \le r \le n, 1 \le x \le 10^9$，操作 $2\ y$ 满足 $1 \le y \le 10^9$。

输出格式

对于每次查询操作，输出一行，包含一个整数，表示答案。

样例

4 3
1 2 3 4
1 1 2 1
1 1 1 1
2 3

2

2 3
1 2
1 2 2 1
2 3
2 4

0
-1

说明/提示

数据规模与约定

• 对于 $30\%$ 的数据，$n,q \le 1000$
• 对于 $100\%$ 的数据，$n,q \le 10^5$