`*` Trong trường hợp xấu nhất `n = 10^6` thì `k = 5888898` nên ta hoàn toàn có thể duyệt trâu được.

#include <bits/stdc++.h>

using namespace std;

int main() {
    freopen("PAGENUM.inp", "r", stdin);
    freopen("PAGENUM.out", "w", stdout);

    int n, m;
    cin >> n >> m; 

    // Xây dựng xâu S là xâu liền kề các số thành 1 dãy liên tục
    string s;

    for (int i = 1; i <= n; i++) {
        string d;
        int x = i;
        while (x > 0) {
            d += char(x % 10 + '0');
            x /= 10;
        }
        reverse(d.begin(), d.end());
        s += d;
    }   
    
    // Độ dài của xâu kí tự vừa chuyển đổi chính là số lượng số phải dùng
    cout << s.size() << ' ' << s[m - 1];
    return 0;
}