CF262A.Roma and Lucky Numbers

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Roma and Lucky Numbers

题目描述

有一种数名叫 lucky number,这些数都是正整数,且其十进制表示只包含 lucky digits 4477,举个例子,474774474444 是 lucky number,551717467467 不是。

Roma 有 nn 个数,他想:有几个数包含的lucky digits 不超过 kk 个,帮助他写个程序解决问题。

输入格式

第一行是正整数 nnkk (1n,k100)(1 \leq n,k\leq 100),第二行有 nn 个正整数 aia_i (1ai109)(1\leq a_i\leq 10^{9}) 是 Roma 有的数。

两个数之间有且仅有一个空格。

输出格式

第一行输出一个数——问题的答案。

说明/提示

在第一个样例里,所有数字包含的 lucky digits 都不超过 44 个,所以答案是 33

在第二个样例里,只有 447447 包含的 lucky digits 超过了 22 个,所以答案是 22

样例

3 4
1 2 4
3
3 2
447 44 77
2

在线编程 IDE

建议全屏模式获得最佳体验