/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
Map
<Integer,Integer
> map
= new HashMap
<>(); int arr[] = {1,3,4,2,3,1,1};
int count = 0;
int n = arr.length;
int k = 5;
for(int i = 0;i<n;i++){
int complement = k -arr[i];
if (map.containsKey(complement)) {
count++;
}
map.put(arr[i],i);
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlNYXA8SW50ZWdlcixJbnRlZ2VyPiBtYXAgPSBuZXcgSGFzaE1hcDw+KCk7CgkJaW50IGFycltdID0gezEsMyw0LDIsMywxLDF9OwoJCWludCBjb3VudCA9IDA7CgkJaW50IG4gPSBhcnIubGVuZ3RoOwoJCWludCBrID0gNTsKCQlmb3IoaW50IGkgPSAwO2k8bjtpKyspewoJCWludCBjb21wbGVtZW50ID0gayAtYXJyW2ldOwoJCSBpZiAobWFwLmNvbnRhaW5zS2V5KGNvbXBsZW1lbnQpKSB7CiAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIG1hcC5wdXQoYXJyW2ldLGkpOwoJCX0KCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4oY291bnQpOwoJfQp9