Simple Solution Binary Search
\tclass Solution {\n\tpublic:\n\t\tlong long countExcellentPairs(vector& v, int k) {\n\t\t\tsort(v.begin(),v.end());\n\t\t\tv.resize(unique(v.begin(),v.end())-v
\tclass Solution {\n\tpublic:\n\t\tlong long countExcellentPairs(vector<int>& v, int k) {\n\t\t\tsort(v.begin(),v.end());\n\t\t\tv.resize(unique(v.begin(),v.end())-v.begin());\n\t\t\tint n=v.size();\n\t\t\tvector<int> t(n);\n\t\t\tfor(int i=0;i<n;i++)\n\t\t\t{\n\t\t\t\tt[i] = __builtin_popcount(v[i]);\n\t\t\t}\n\t\t\tsort(t.begin(),t.end());\n\t\t\tlong long cnt=0;\n\t\t\tfor(int i=0;i<n;i++)\n\t\t\t{\n\t\t\t\tint res=(lower_bound(t.begin(),t.end(), k-t[i]) - t.begin());\n\t\t\t\tcnt +=n - res;\n\t\t\t}\n\t\t\treturn cnt;\n\t\t}\n\t};
['Binary Search', 'Bit Manipulation', 'C']