题目描述

一共有 $n$ 个小朋友排成一排，身高分别是 $a_1,a_2,\cdots,a_n$。每一个小朋友都想找到与自己距离不少于 $k$ 且身高相同的小朋友玩。请你找到所有希望在一起玩的小朋友。

距离的定义是，两个小朋友所站在的位置的数值之差。

输入格式

第一行两个整数 $n,k$。

第二行 $n$ 个整数 $a_1,a_2,\cdots,a_n$。

输出格式

输出若干行，每行两个整数 $i,j$，表示 $i$ 号小朋友和 $j$ 号小朋友希望在一起玩。你需要注意，总是保证 $i<j$，并且 $i$ 小的排前面，$i$ 相同的就 $j$ 小的排前面。

最后一行一个整数，表示希望在一起玩的小朋友的数量。

样例 #1

样例输入 #1

6 3
1 3 3 2 1 3

样例输出 #1

1 5
2 6
3 6
3

提示

数据范围

下表表示数据最大值。

对于 $100\%$ 的数据，保证 $0\le k \le n$。