4239 - 含 k 个x 的数

通过次数

9

提交次数

31

时间限制 : 1 秒
内存限制 : 128 MB

输入三个整数 m、k 和 x,其中:

-10^15 < m ≤ 10^15(整数 m 的值)

1 < k (需要统计的数字 x 的个数)

0 ≤ x ≤ 9(需要统计的数字)

请判断整数 m 的十进制表示中,数字 x 出现的次数是否恰好等于 k。如果满足条件,则输出 "YES",否则输出 "NO"。

输入

输入一行,包含三个整数,依次为 m、k、x,中间用空格分隔。

输出

满足条件,则输出 "YES",否则,输出 "NO"。

样例

输入

43833 3 3

输出

YES

输入

-123 1 2

输出

YES