题目描述

冷链中转仓把月台前的货位排成一列，从靠近提升机的一端起按下标 $0,1,2,\ldots$ 编号。每个货位只放一件货，第 $i$ 个货位的质量为 $w_i$，且所有质量互不相同。今晚要发出一辆额定配重为 $g$ 的冷藏车：调度员必须找出所有「两件货质量之和恰好等于 $g$」的货位下标对，方便叉车一次抱走。一对货位用较早的下标指向较晚的下标来记录；找不到任何一对时，结果是空的对照表。

给定长度 $m$ 的质量序列与额定配重 $g$，请输出所有满足 $w_u+w_v=g$ 且 $u<v$ 的下标对。保证每个质量至多出现一次，因此每个下标最多出现在一对里。

约束：

• $1\le m\le 1\times 10^5$
• $-10^9\le w_i,g\le 10^9$
• 所有 $w_i$ 互不相同

输入描述

第一行两个整数 $m$、$g$（$1\le m\le 1\times 10^5$，$-10^9\le g\le 10^9$），表示货位个数和额定配重。

第二行 $m$ 个整数 $w_0,w_1,\ldots,w_{m-1}$（$-10^9\le w_i\le 10^9$），表示各货位质量，保证互不相同。

输出描述

第一行一个整数 $p$，表示配成的对数。

随后 $p$ 行，每行两个整数 $u$、$v$（$u<v$），表示一对货位下标。这些行必须按 $u$ 从小到大输出。

样例1

输入

6 11
3 9 4 7 2 8

输出

3
0 5
1 4
2 3

说明

• 下标 $0$ 与 $5$：质量 $3$ 与 $8$ 之和为 $11$。
• 下标 $1$ 与 $4$：质量 $9$ 与 $2$ 之和为 $11$。
• 下标 $2$ 与 $3$：质量 $4$ 与 $7$ 之和为 $11$。
• 按较早下标升序输出这三对。若按扫描到较晚下标的先后输出，会得到 $2\ 3$、$1\ 4$、$0\ 5$，与要求不符。

样例2

输入

5 -4
-1 3 -3 7 -7

输出

2
0 2
1 4

说明

两对分别是 $(-1)+(-3)$ 与 $3+(-7)$。质量 $7$ 没有能配上的另一件货。

样例3

输入

1 8
8

输出

0

说明

只有一个货位，无法配成两件，对照表为空。