#include <iostream>
#include <string>
#include <set>
int main()
{
int n = 3421342;
int k = 4567;
std::set<std::string> s;
for (int i = 0; i < n; s.insert(std::to_string(++i)));
std::cout << std::distance(s.begin(), s.find(std::to_string(k))) + 1 << "\n";
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8c2V0PgoKaW50IG1haW4oKQp7CglpbnQgbiA9IDM0MjEzNDI7CglpbnQgayA9IDQ1Njc7CgkKCXN0ZDo6c2V0PHN0ZDo6c3RyaW5nPiBzOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBzLmluc2VydChzdGQ6OnRvX3N0cmluZygrK2kpKSk7CglzdGQ6OmNvdXQgPDwgc3RkOjpkaXN0YW5jZShzLmJlZ2luKCksIHMuZmluZChzdGQ6OnRvX3N0cmluZyhrKSkpICsgMSA8PCAiXG4iOwp9