/ 基础 / 题库 /

MARKO

MARKO

时间限制:1秒  内存限制:256M


题目描述

老人 Marko 在他的手机上发现了一个新功能——九键输入!他的手机有一个由数字组成的键盘,看起来像这样:

 1      2 abc  3 def  
4 ghi  5 jkl   6 mno 
7 pqrs 8 tuv  9 wxyz

为了用这个键盘输入一个单词,Marko 需要按一个键多次来输入所需的字母。更具体地说,如果所需字母是按键上的第一个字母,则需要按一次按键,如果是第二个字母,则需要按两次按键,依此类推。

例如,如果要输入单词 giht,Marko 需要先按一次 4 来输入 g,再按三次 4 来输入 i,再按两次 4 来输入 h,最后按一次 8 来输入 t

Marko 把手机里的整本字典都背下来了。这本词典由 \(N\) 个单词组成,每个单词都由小写英文字母组成,单词的总长度不超过 \(10^9\) 个字符。Marko 将给出一个可用按键的集合,并想知道如果使用九键输入,字典中有多少单词可以使用给定的按键集合中的按键输入。

输入格式

第一行一个整数 \(N\),表示字典中的单词数。

接下来 \(N\) 行,每行一个由小写英文字母组成的单词。

最后一行是一个由数字 2-9 组成的字符串 \(S\),表示可用按键的集合。

输出格式

一行一个整数,表示如果使用九键输入,字典中有多少单词可以使用给定的按键集合中的按键输入。

输入输出样例 #1

输入 #1

3
tomo
mono
dak
6666

输出 #1

1

输入输出样例 #2

输入 #2

2
ja
la
52

输出 #2

2

输入输出样例 #3

输入 #3

3
dom
fon
tom
366

输出 #3

2

说明/提示

【样例 1 解释】

组成 mono 的四个字母都在按键 6 上,可以打出 mono

其它单词均无法打出。

【样例 2 解释】

j 在按键 5 上而 a 在按键 2 上,所以可以打出 ja

l 在按键 5 上而 a 在按键 2 上,所以可以打出 la

【数据范围】

对于 \(100\%\) 的数据,\(1 \le N \le 10^3,1 \le |S| \le 10^3\)。

信息

ID
1075
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者