Notes

/**
C++ template for Google Code Jam (non-interactive)
*/
#include <bits/stdc++.h>
// #ifndef GOOGLE_CODE_JAM

/**
* Use to debug your code.
* Use like cout, like this:
* debug << "Some text";
* debug << someVar;
*
* To disable the log statements, change
* #if 1
* to:
* #if 0
*/
#if 1
#define debug cout
#else
#define debug 0 && cout
#endif

using namespace std;

unordered_map<char, int> mp;

void incChar(char chr) {
if (mp.find(chr) != m.end()) {
// found
mp[chr] += 1;
} else {
mp[chr] = 1;
}
}

int main()
{
// Multiple test cases will be supplied. Read from testCases to get no. of testCases
int testCases; cin >> testCases;

for (int tc = 1; tc <= testCases; i++) {
// Do your code every test case here.
int n, k;
cin >> n >> k;
char str[n];
cin >> str;

for (char c: str) {
incChar(c);
}

int pairs = 0;
for (auto i : m) {
pairs += (i.second / 2); // make use of implicit int truncation
}
//cout << i.first << " " << i.second << endl;

int pdlen = n - k;
string answer = "";
if (pdLen % 2 == 0) {
// even.
int a = pairs*2;
if (pdLen == a) {
answer = "YES";
} else {
answer = "NO";
}

}




auto answer = 99; // Please modify this to be whatever answer obtained.
cout << "Case #" << i << ": " << answer << endl;
}

return 0;
}