CF365A.Good Number

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Let's call a number kk -good if it contains all digits not exceeding kk ( 0,...,k0,...,k ). You've got a number kk and an array aa containing nn numbers. Find out how many kk -good numbers are in aa (count each number every time it occurs in array aa ).

输入格式

The first line contains integers nn and kk ( 1<=n<=1001<=n<=100 , 0<=k<=90<=k<=9 ). The ii -th of the following nn lines contains integer aia_{i} without leading zeroes ( 1<=ai<=1091<=a_{i}<=10^{9} ).

输出格式

Print a single integer — the number of kk -good numbers in aa .

输入输出样例

  • 输入#1

    10 6
    1234560
    1234560
    1234560
    1234560
    1234560
    1234560
    1234560
    1234560
    1234560
    1234560
    

    输出#1

    10
    
  • 输入#2

    2 1
    1
    10
    

    输出#2

    1
    
首页