折线

题目描述

平面上有 $N$ 个点，编号为 $1, 2, \ldots, N$，第 $i$ 个点的坐标是 $(i, A_i)$。

对每个 $i = 1, 2, \ldots, N-1$，用一条线段连接点 $i$ 与点 $i+1$。这些线段首尾相接，组成一条折线。

请求出这条折线上（包括折线的两个端点）$y$ 坐标恰好等于 $K$ 的点的个数。

题目保证满足条件的点只有有限多个。

输入格式

第一行两个整数 $N$ 和 $K$，用空格隔开。

第二行 $N$ 个整数 $A_1, A_2, \ldots, A_N$，相邻两个整数之间用一个空格隔开。

输出格式

输出一个整数，表示折线上 $y$ 坐标等于 $K$ 的点的个数。

5 3
1 3 1 5 1

3

样例 1 解释

满足条件的点有 $3$ 个，分别是 $(2, 3)$、$(\frac{7}{2}, 3)$ 和 $(\frac{9}{2}, 3)$。

其中 $(2, 3)$ 既是连接点 $1$ 与点 $2$ 的线段的端点，也是连接点 $2$ 与点 $3$ 的线段的端点， 但它是同一个点，只能算一次。

3 3
3 1 3

2

样例 2 解释

满足条件的点有 $2$ 个，分别是 $(1, 3)$ 和 $(3, 3)$，它们都是折线的端点。

2 100
1 2

0

数据范围

对于所有测试数据，保证：

• $2 \le N \le 100$；
• $1 \le A_i \le 100$（$1 \le i \le N$）；
• $A_i \ne A_{i+1}$（$1 \le i < N$）；
• $1 \le K \le 100$；
• 所有输入值均为整数。

子任务

本题共 20 个测试点，按测试点计分：

每个测试点单独评分，全部测试点的得分之和即为本题得分。