首页 > 试题广场 >

手机号查询

[编程题]手机号查询
  • 热度指数:1699 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
信服君接到一项任务需要制作一个手机号码查询系统,输入连续的数字后,需要显示所有包含该连续数字的手机号。为了验证算法,信服君目前只需输出手机号的个数即可。


输入描述:
首行输入两个整数N,M(1<=N<=15000,1<=M<=100000),之后是N行输入,表示有N个手机号码,每个手机号码由11位首位不为零的连续数字组成,接着是M行查询,每行由连续的数字组成,长度为L(1<=L<=11)。


输出描述:
每个请求输出包含查询数字串的不同的手机号共有多少个。
示例1

输入

3 2
15623651459
18956036508
18625690367
333
036

输出

0
2

备注:
输入手机号可能有冗余