#21318. 身高匹配

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

一共有 n 个小朋友排成一排,身高分别是 a1,a2,⋯,an。每一个小朋友都想找到与自己距离不少于 k 且身高相同的小朋友玩。

请你找到所有希望在一起玩的小朋友。距离的定义是,两个小朋友所站在的位置的数值之差。

输入格式

第一行两个整数 n,k

第二行 n 个整数a1 ,a2,⋯,an

输出格式

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

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

样例

6 3
1 3 3 2 1 3

1 5
2 6
3 6
3

数据范围与提示

对于 100% 的数据,2<n<=2000 保证 0 ≤ k ≤ n