一共有 n 个小朋友排成一排,身高分别是 a1,a2,⋯,an。每一个小朋友都想找到与自己距离不少于 k 且身高相同的小朋友玩。
请你找到所有希望在一起玩的小朋友。距离的定义是,两个小朋友所站在的位置的数值之差。
第一行两个整数 n,k
第二行 n 个整数a1 ,a2,⋯,an
输出若干行,每行两个整数 i,j ,表示 i 号小朋友和 j 号小朋友希望在一起玩。你需要注意,总是保证 i<j ,并且 i 小的排前面,i 相同的就 j 小的排前面。
最后一行一个整数,表示希望在一起玩的小朋友的数量。
6 31 3 3 2 1 3
1 52 63 63
对于 100% 的数据,2<n<=2000 保证 0 ≤ k ≤ n