301396: CF262A. Roma and Lucky Numbers
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Roma and Lucky Numbers
题意翻译
## 题目描述 有一种数名叫 lucky number,这些数都是正整数,且其十进制表示只包含 lucky digits $4$ 和 $7$,举个例子,$47$,$744$,$4$ 是 lucky number,$5$,$17$,$467$ 不是。 Roma 有 $n$ 个数,他想:有几个数包含的lucky digits 不超过 $k$ 个,帮助他写个程序解决问题。 ## 输入格式 第一行是正整数 $n$,$k$ $(1 \leq n,k\leq 100)$,第二行有 $n$ 个正整数 $a_i$ $(1\leq a_i\leq 10^{9})$ 是 Roma 有的数。 两个数之间有且仅有一个空格。 ## 输出格式 第一行输出一个数——问题的答案。 ## 说明/提示 在第一个样例里,所有数字包含的 lucky digits 都不超过 $4$ 个,所以答案是 $3$。 在第二个样例里,只有 $447$ 包含的 lucky digits 超过了 $2$ 个,所以答案是 $2$。题目描述
Roma (a popular Russian name that means 'Roman') loves the Little Lvov Elephant's lucky numbers. Let us remind you that lucky numbers are positive integers whose decimal representation only contains lucky digits $ 4 $ and $ 7 $ . For example, numbers $ 47 $ , $ 744 $ , $ 4 $ are lucky and $ 5 $ , $ 17 $ , $ 467 $ are not. Roma's got $ n $ positive integers. He wonders, how many of those integers have not more than $ k $ lucky digits? Help him, write the program that solves the problem.输入输出格式
输入格式
The first line contains two integers $ n $ , $ k $ $ (1<=n,k<=100) $ . The second line contains $ n $ integers $ a_{i} $ $ (1<=a_{i}<=10^{9}) $ — the numbers that Roma has. The numbers in the lines are separated by single spaces.
输出格式
In a single line print a single integer — the answer to the problem.
输入输出样例
输入样例 #1
3 4
1 2 4
输出样例 #1
3
输入样例 #2
3 2
447 44 77
输出样例 #2
2