#include <map>
#include <iostream>
using namespace std;
int main()
{
multimap<char,int> mymm;
multimap<char,int>::iterator it;
char c;
mymm.insert(pair<char,int>('x',50));
mymm.insert(pair<char,int>('y',100));
mymm.insert(pair<char,int>('y',150));
mymm.insert(pair<char,int>('y',200));
mymm.insert(pair<char,int>('z',250));
mymm.insert(pair<char,int>('z',300));
for( multimap<char,int>::iterator it = mymm.begin(), end = mymm.end(); it != end; it = mymm.upper_bound(it->first))
{
cout << it->first << ' ' << it->second << endl;
}
}
I2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgICAgICAgIG11bHRpbWFwPGNoYXIsaW50PiBteW1tOwogICAgICAgICAgbXVsdGltYXA8Y2hhcixpbnQ+OjppdGVyYXRvciBpdDsKICAgICAgICAgIGNoYXIgYzsKIAogICAgICAgICAgbXltbS5pbnNlcnQocGFpcjxjaGFyLGludD4oJ3gnLDUwKSk7CiAgICAgICAgICBteW1tLmluc2VydChwYWlyPGNoYXIsaW50PigneScsMTAwKSk7CiAgICAgICAgICBteW1tLmluc2VydChwYWlyPGNoYXIsaW50PigneScsMTUwKSk7CiAgICAgICAgICBteW1tLmluc2VydChwYWlyPGNoYXIsaW50PigneScsMjAwKSk7CiAgICAgICAgICBteW1tLmluc2VydChwYWlyPGNoYXIsaW50PigneicsMjUwKSk7CiAgICAgICAgICBteW1tLmluc2VydChwYWlyPGNoYXIsaW50PigneicsMzAwKSk7CiAKICAgICAgICAgIGZvciggIG11bHRpbWFwPGNoYXIsaW50Pjo6aXRlcmF0b3IgaXQgPSBteW1tLmJlZ2luKCksIGVuZCA9IG15bW0uZW5kKCk7IGl0ICE9IGVuZDsgaXQgPSBteW1tLnVwcGVyX2JvdW5kKGl0LT5maXJzdCkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgaXQtPmZpcnN0IDw8ICcgJyA8PCBpdC0+c2Vjb25kIDw8IGVuZGw7CiAgICAgICAgICAgIH0KIAp9