← 返回题目列表

Codeforces · 262/A

A. 罗马和幸运数字

中文机器翻译题面 查看原题

罗马(一个流行的俄罗斯名字,意思是“罗马”)喜欢小利沃夫大象的幸运数字。

提醒您,幸运数字是正整数,其十进制表示仅包含幸运数字 4 和 7。例如,数字 47、744、4 是幸运数字,而 5、17、467 则不是幸运数字。

Roma 有 n 个正整数。他想知道,这些整数中有多少个幸运数字不超过 k 个?帮助他,编写解决问题的程序。

输入

第一行包含两个整数 n, k (1 ≤ n, k ≤ 100)。第二行包含 n 个整数 ai (1 ≤ ai ≤ 109) — Roma 拥有的数字。

行中的数字由单个空格分隔。

输出

在一行中打印一个整数——问题的答案。

示例

输入 #1

3 4
1 2 4

输出 #1

3

输入 #2

3 2
447 44 77

输出 #2

2

注意

在第一个样本中,所有数字最多包含四个幸运数字,因此答案是 3。

在第二个样本中,数字 447 不适合,因为它包含两个以上的幸运数字。其他数字都可以,所以答案是 2。