#L22201. 数一数质因数卡片

    ID: L22201 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第22课质因数分解与因数个数把重复写得更聪明质数与合数算法相关算法-线性扫描课堂题

数一数质因数卡片

数一数质因数卡片

题目描述

给定一列已经按从小到大排列的质数卡片和指定质数 p,统计 p 在卡片中出现的次数。重复卡片按出现位置分别计数。

输入格式

第一行输入整数 m、p,满足 1≤m≤100、2≤p≤10^9。第二行输入 m 个按非递减顺序排列的质数。

输出格式

输出 p 在第二行中出现的次数;未出现时输出 0。

样例

输入

1 2
2

输出

1