伊甸之花
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

伊甸之花在绽放
生命在为之歌唱
白垩色的王子所在的世界一共有 m 个调,分别是 1\sim m,而一首曲子可以抽象为一个有 n 个元素的数组 a,其中的一个元素 a_i 表示该曲中第 i 个音符的音调。
对于两首曲子(即两个数组)a,b,我们认为这两首曲子是相似的当且仅当对于任意一个 2\le i \le n,都有 a_i-a_{i-1}=b_i-b_{i-1}
对于两首曲子 a,b,我们认为这两首曲子是完全相同的的当且仅当对于任意一个 1\le i \le n,都有 a_i=b_i
现在给出一首曲子 a,询问是否存在一首与其不完全相同的曲子 b 与其相似。

输入描述:

第一行输入两个整数 n,m(1\le n,m \le 10^6),意义如题面所示。
第二行输入 n 个整数,第 i 个整数表示曲子中第 i 个音符的音调 a_i(1\le a_i \le m)

输出描述:

若存在一首与其不完全相同的曲子 b 与其相似,输出一行 “Yes“,否则,输出一行 ”No“(不含引号)。
示例1

输入

复制
5 5
2 3 1 4 4

输出

复制
Yes

说明

存在曲子 b:3,4,2,5,5 符合要求。
示例2

输入

复制
8 7
1 6 4 3 3 5 7 2

输出

复制
No