#include <iostream>
#include <fstream>
using namespace std;
long i,y,nr,A,B,C,K,c,ci;
int main()
{fstream fin,fout;
fin.open("bombar.in",ios::in);
fout.open("bombar.out",ios::out);
fin>>A;
fin>>B;
fin>>C;
fin>>K;
y=0;
for (i=A;i<=B;i=i++){nr=0;ci=i;
    while (ci!=0){c=ci%10;if(c==C)nr=nr+1;ci=ci/10;};
if (nr>=K)y=y+1;
};fout<<y;
fin.close();
fout.close();
    return 0;
}