题目描述

给定一个正整数 k 和 N 个整数(N<=10000，k<=N)，给出的数在 32 位有符号整数范围内。每个数有一个编号，编号1,2,3...N。 如果存在两个数n[i]、n[j]，满足n[i]==n[j],并且i!=j && |i-j|<=k，则输出“yes”，否则输出“no”。

输入格式

第一行一个整数 k。 第二行一个整数 n。 第三行 n 个数，给出的数在 32 位有符号整数范围内。

输出格式

如果存在两个数n[i]、n[j]，满足n[i]==n[j],并且i!=j && |i-j|<=k，则输出“yes”，否则输出“no”。

样例

输入样例 1

4
5
1 2 3 1 4

输出样例 1

yes

输入样例 2

5
5
10023 20003 30334 12323 43333

输出样例 2

no

输入样例 3

1
6
1967 10023 20003 30334 10023 43333

输出样例 3

no