#include <string>
#include <map>
#include <iostream>
int main()
{
std::map<int, std::string> map;
auto itfirst = map.insert(map.begin(), std::make_pair(1000, "test"));
auto* pf = &itfirst->second;
auto it = map.begin();
for (int i = 0; i < 10000; ++i) {
it = map.insert(it, std::make_pair(i, "t"));
}
std::cout << *pf << std::endl;
}
I2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPGlvc3RyZWFtPgogCmludCBtYWluKCkKewogICAgc3RkOjptYXA8aW50LCBzdGQ6OnN0cmluZz4gIG1hcDsKICAgIGF1dG8gaXRmaXJzdCA9IG1hcC5pbnNlcnQobWFwLmJlZ2luKCksIHN0ZDo6bWFrZV9wYWlyKDEwMDAsICJ0ZXN0IikpOwogICAgYXV0byogcGYgPSAmaXRmaXJzdC0+c2Vjb25kOwogICAgYXV0byBpdCA9IG1hcC5iZWdpbigpOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMDAwMDsgKytpKSB7CiAgICAgICAgaXQgPSBtYXAuaW5zZXJ0KGl0LCBzdGQ6Om1ha2VfcGFpcihpLCAidCIpKTsKICAgIH0KICAgIHN0ZDo6Y291dCA8PCAqcGYgPDwgc3RkOjplbmRsOwp9Cg==