Có bao nhiêu số x trong đoạn [a,b] mà x có đúng k chữ số d.

Input: a b d k (0<= a,b <10^12; 0<k<12; 0<=d<=9).

Output: Số lượng số x cần tìm.