题目描述

给定一个整数数组 arr、其大小 n 和一个目标值 x，使用递归查找 x 在数组中出现的次数。

输入格式

第一行三个整数 n, x。第二行 n 个整数，表示数组元素。

输出格式

输出 x 在数组中出现的次数

示例

输入

6 2
1 2 3 2 4 2

输出

3