#include <map>
#include <string>
#include <iostream>
int main()
{
std::map<int, std::string> myMap =
{{ 1, "100"},
{3, "150"},
{6, "500"},
{9, "650"},
{12, "750"}};
auto i = myMap.upper_bound(2);
std::cout << (--i)->second << '\n';
i = myMap.upper_bound(3);
std::cout << (--i)->second << '\n';
i = myMap.upper_bound(7);
std::cout << (--i)->second << '\n';
}
I2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGlvc3RyZWFtPgppbnQgbWFpbigpCnsKICAgICAgICBzdGQ6Om1hcDxpbnQsIHN0ZDo6c3RyaW5nPiBteU1hcCA9CiAgICAgICAgICAgICAgIHt7IDEsICIxMDAifSwKICAgICAgICAgICAgICAgIHszLCAiMTUwIn0sCiAgICAgICAgICAgICAgICB7NiwgIjUwMCJ9LAogICAgICAgICAgICAgICAgezksICI2NTAifSwKICAgICAgICAgICAgICAgIHsxMiwgIjc1MCJ9fTsKCiAgICAgICAgYXV0byBpID0gbXlNYXAudXBwZXJfYm91bmQoMik7CiAgICAgICAgc3RkOjpjb3V0IDw8ICgtLWkpLT5zZWNvbmQgPDwgJ1xuJzsKCQlpID0gbXlNYXAudXBwZXJfYm91bmQoMyk7CiAgICAgICAgc3RkOjpjb3V0IDw8ICgtLWkpLT5zZWNvbmQgPDwgJ1xuJzsKICAgICAgICBpID0gbXlNYXAudXBwZXJfYm91bmQoNyk7CiAgICAgICAgc3RkOjpjb3V0IDw8ICgtLWkpLT5zZWNvbmQgPDwgJ1xuJzsKfQ==