// 2.1.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include <iostream>
using namespace std;

int main()
{
    int n, k;
    short n0 = 0, n1 = 0, n2 = 0, n3 = 0, n4 = 0, n5 = 0, n6 = 0, n7 = 0, n8 = 0, n9 = 0;
    setlocale(LC_ALL, "rus");
    cout << "Введите n, k" << endl;
    cin >> n >> k;
    if (n < 1 || k < 1) {
        cout << "Число не натуральное" << endl;
        return 0;
    }

    while (n > 0)
    {
        int c = n % 10;
        n = n / 10;
        if      (c == 0) n0++;
        else if (c == 1) n1++;
        else if (c == 2) n2++;
        else if (c == 3) n3++;
        else if (c == 4) n4++;
        else if (c == 5) n5++;
        else if (c == 6) n6++;
        else if (c == 7) n7++;
        else if (c == 8) n8++;
        else if (c == 9) n9++;
        /*switch (c) {
            case 0: {
                n0++;
                break;
            }
            case 1: {
                n1++;
                break;
            }
            case 2: {
                n2++;
                break;
            }
            case 3: {
                n3++;
                break;
            }
            case 4: {
                n5++;
                break;
            }
            case 5: {
                n5++;
                break;
            }
            case 6: {
                n6++;
                break;
            }
            case 7: {
                n7++;
                break;
            }
            case 8: {
                n8++;
                break;
            }
            case 9: {
                n9++;
                break;
            }
        }*/
        }
        if (n0 > k || n1 > k || n2 > k || n3 > k || n4 > k || n5 > k || n6 > k || n7 > k || n8 > k || n9 > k) cout << "True" << endl;
        else cout << "False" << endl;
        return 0;
    }