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

说明

In the first sample all numbers contain at most four lucky digits, so the answer is $ 3 $ . In the second sample number $ 447 $ doesn't fit in, as it contains more than two lucky digits. All other numbers are fine, so the answer is $ 2 $ .

Input

题意翻译

## 题目描述 有一种数名叫 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$。

加入题单

上一题 下一题 算法标签: