#include<iostream>//Here the k<=k+i for the distance of element should of k
#include<vector>
using namespace std;
bool inRange(vector<int>&v,int k){
int t = v.size();
for (int i = 0; i <= t;i++){
for (int j = i + 1; j <= t && (j - i) <= k;j++){
if(v[i]==v[j]){
return true;
}
}
}
return false;
}
int main(){
vector<int> v = {1, 1, 3, 1, 2, 3};
int k = 2;
if(inRange(v,k)){
cout << "There exit pair";
}
else{
cout << "There does not exist pair";
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+Ly9IZXJlIHRoZSBrPD1rK2kgZm9yIHRoZSBkaXN0YW5jZSBvZiBlbGVtZW50IHNob3VsZCBvZiBrCiNpbmNsdWRlPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIApib29sIGluUmFuZ2UodmVjdG9yPGludD4mdixpbnQgayl7CiAgICBpbnQgdCA9IHYuc2l6ZSgpOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPD0gdDtpKyspewogICAgICAgIGZvciAoaW50IGogPSBpICsgMTsgaiA8PSB0ICYmIChqIC0gaSkgPD0gaztqKyspewogICAgICAgICAgICBpZih2W2ldPT12W2pdKXsKICAgICAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIGZhbHNlOwp9CmludCBtYWluKCl7CiAgICB2ZWN0b3I8aW50PiB2ID0gezEsIDEsIDMsIDEsIDIsIDN9OwogICAgaW50IGsgPSAyOwogICAgaWYoaW5SYW5nZSh2LGspKXsKICAgICAgICBjb3V0IDw8ICJUaGVyZSBleGl0IHBhaXIiOwogICAgfQogICAgZWxzZXsKICAgICAgICBjb3V0IDw8ICJUaGVyZSBkb2VzIG5vdCBleGlzdCBwYWlyIjsKICAgIH0KIAogCiAgICByZXR1cm4gMDsKfQ==