#include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int a[6]={9,3,1,5,2,1};
int b[4]={9,1,1,1};
unordered_map<int,int>m1;
unordered_map<int,int>m2;
for(int i=0;i<6;i++){
m1[a[i]]++;
}
for(int i=0;i<4;i++){
m2[b[i]]++;
}
for(int i=0;i<4;i++){
if(m1.find(b[i])!=m1.end()){
if(m2[b[i]]>m1[b[i]]){
cout<<"there does not exit pair";
return 0;
}
}
}
cout<<"there exit pair";
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgYVs2XT17OSwzLDEsNSwyLDF9OwoJaW50IGJbNF09ezksMSwxLDF9OwoJdW5vcmRlcmVkX21hcDxpbnQsaW50Pm0xOwoJdW5vcmRlcmVkX21hcDxpbnQsaW50Pm0yOwoJZm9yKGludCBpPTA7aTw2O2krKyl7CgkJbTFbYVtpXV0rKzsKCX0KCWZvcihpbnQgaT0wO2k8NDtpKyspewoJCW0yW2JbaV1dKys7Cgl9Cglmb3IoaW50IGk9MDtpPDQ7aSsrKXsKCQlpZihtMS5maW5kKGJbaV0pIT1tMS5lbmQoKSl7CgkJCWlmKG0yW2JbaV1dPm0xW2JbaV1dKXsKCQkJCWNvdXQ8PCJ0aGVyZSBkb2VzIG5vdCBleGl0IHBhaXIiOwoJCQkJcmV0dXJuIDA7CgkJCX0KCQl9Cgl9Cgljb3V0PDwidGhlcmUgZXhpdCBwYWlyIjsKCXJldHVybiAwOwp9