#include <bits/stdc++.h>
using namespace std;
vector<int> printClosest(int arr[], int brr[], int n, int m, int x) {
//code here
int l = 0, r = m-1;
int sum = 1e9;
int first=0;
int second=0;
while(l<n && r>=0){
if(arr[l]+brr[r]==x){
return {arr[l],brr[r]};
}else if(arr[l]+brr[r]<x){
if(abs((arr[l]+brr[r])-x)<sum){
sum=abs((arr[l]+brr[r])-x);
first=arr[l];
second=brr[r];
}
l++;
}else{
if(abs((arr[l]+brr[r])-x)<sum){
sum=abs((arr[l]+brr[r])-x);
first=arr[l];
second=brr[r];
}
r--;
}
}
return {first, second};
}
int main() {
// your code goes here
int N = 4, M = 4;
int arr[ ] = {1, 4, 5, 7};
int brr[ ] = {10, 20, 30, 40};
int X = 32;
vector<int>res = printClosest(arr, brr, N, M, X);
cout<<res[0]<<" "<<res[1]<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgogICAgdmVjdG9yPGludD4gcHJpbnRDbG9zZXN0KGludCBhcnJbXSwgaW50IGJycltdLCBpbnQgbiwgaW50IG0sIGludCB4KSB7CiAgICAgICAgLy9jb2RlIGhlcmUKICAgICAgICBpbnQgbCA9IDAsIHIgPSBtLTE7CiAgICAgICAgaW50IHN1bSA9IDFlOTsKICAgICAgICBpbnQgZmlyc3Q9MDsKICAgICAgICBpbnQgc2Vjb25kPTA7CiAgICAgICAgd2hpbGUobDxuICYmIHI+PTApewogICAgICAgICAgICBpZihhcnJbbF0rYnJyW3JdPT14KXsKICAgICAgICAgICAgICAgIHJldHVybiB7YXJyW2xdLGJycltyXX07CiAgICAgICAgICAgIH1lbHNlIGlmKGFycltsXSticnJbcl08eCl7CiAgICAgICAgICAgICAgICBpZihhYnMoKGFycltsXSticnJbcl0pLXgpPHN1bSl7CiAgICAgICAgICAgICAgICAgICAgc3VtPWFicygoYXJyW2xdK2JycltyXSkteCk7CiAgICAgICAgICAgICAgICAgICAgZmlyc3Q9YXJyW2xdOwogICAgICAgICAgICAgICAgICAgIHNlY29uZD1icnJbcl07CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBsKys7CiAgICAgICAgICAgIH1lbHNlewogICAgICAgICAgICAgICAgaWYoYWJzKChhcnJbbF0rYnJyW3JdKS14KTxzdW0pewogICAgICAgICAgICAgICAgICAgIHN1bT1hYnMoKGFycltsXSticnJbcl0pLXgpOwogICAgICAgICAgICAgICAgICAgIGZpcnN0PWFycltsXTsKICAgICAgICAgICAgICAgICAgICBzZWNvbmQ9YnJyW3JdOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgci0tOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiB7Zmlyc3QsIHNlY29uZH07CiAgICB9CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBOID0gNCwgTSA9IDQ7CglpbnQgYXJyWyBdID0gezEsIDQsIDUsIDd9OwoJaW50IGJyclsgXSA9IHsxMCwgMjAsIDMwLCA0MH07CglpbnQgWCA9IDMyOwoJdmVjdG9yPGludD5yZXMgPSBwcmludENsb3Nlc3QoYXJyLCBicnIsIE4sIE0sIFgpOwoJY291dDw8cmVzWzBdPDwiICI8PHJlc1sxXTw8ZW5kbDsKCXJldHVybiAwOwp9