跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#T261101C. 全网呼叫奶家人,音量先降下来

全网呼叫奶家人,音量先降下来

奶娃在考场外捧腹大笑,笑得肚子一颤一颤。有人喊了一声“我才是奶龙”,围观的人反而更多了。

图灵娘决定先看音量记录。奶娃指着屏幕上的折线表示自己只笑了一下;屏幕没有回答,只是又多了一座山。

本题场景插图

任务说明

给出 nn 个点 (i,ai)(i,a_i),其中 i=1,2,…,ni=1,2,\ldots,n。依次用直线段连接相邻的点,形成一条折线。求折线上纵坐标等于 kk 的不同点的数量,端点也计入。两个线段共有的同一个端点只计一次。

输入格式

第一行输入 n,kn,k,第二行输入 nn 个整数 aia_i。

输出格式

输出一个整数,表示不同交点数。

数据范围与计分

2≤n≤1002\le n\le100,1≤k,ai≤1001\le k,a_i\le100,保证相邻两个 aia_i 不同,因此答案有限。

样例 1

5 4
1 4 1 7 2
3

说明

故事与对话为本次校园考核二创。插图仅用于展示情境;全部解题规则均已在文字中给出。