#include <iostream>
#include<bits/stdc++.h>
using ll = long long int;
#define fo(i,start,end) for(int i=start;i<end;i++)
using namespace std;
int main() {
// your code goes here
int arr[] = {3,2,1,2,5};
int k = 4;
int n = 5;
unordered_map<ll,ll>mp;
//store the element and its frequency
fo(i,0,n){
int complement = k - arr[i];
if(mp.find(complement) != mp.end()){
//element is present
//return the pair
auto it = mp.find(complement);
int first = it->first;
int second = arr[i];
cout<<"The pairs are:{"<<first<<","<<second<<"}"<<endl;
return 0;
}
mp[arr[i]] = 1;
}
cout<<"No valid pairs found"<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBsbCA9IGxvbmcgbG9uZyBpbnQ7CiNkZWZpbmUgZm8oaSxzdGFydCxlbmQpIGZvcihpbnQgaT1zdGFydDtpPGVuZDtpKyspCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgYXJyW10gPSB7MywyLDEsMiw1fTsKCWludCBrID0gNDsKCWludCBuID0gNTsKCXVub3JkZXJlZF9tYXA8bGwsbGw+bXA7CgkvL3N0b3JlIHRoZSBlbGVtZW50IGFuZCBpdHMgZnJlcXVlbmN5IAoJZm8oaSwwLG4pewoJCWludCBjb21wbGVtZW50ID0gayAtIGFycltpXTsKCQlpZihtcC5maW5kKGNvbXBsZW1lbnQpICE9IG1wLmVuZCgpKXsKCQkJLy9lbGVtZW50IGlzIHByZXNlbnQKCQkJLy9yZXR1cm4gdGhlIHBhaXIKCQkJYXV0byBpdCA9IG1wLmZpbmQoY29tcGxlbWVudCk7CgkJCWludCBmaXJzdCA9IGl0LT5maXJzdDsKCQkJaW50IHNlY29uZCA9IGFycltpXTsKCQkJY291dDw8IlRoZSBwYWlycyBhcmU6eyI8PGZpcnN0PDwiLCI8PHNlY29uZDw8In0iPDxlbmRsOwoJCQlyZXR1cm4gMDsKCQl9CgkJbXBbYXJyW2ldXSA9IDE7Cgl9Cgljb3V0PDwiTm8gdmFsaWQgcGFpcnMgZm91bmQiPDxlbmRsOwpyZXR1cm4gMDsJCn0=