Problem5460--咕咕咕(二)

5460: 咕咕咕(二)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

我们虽然都是人类,但是却也很擅长发出一种鸟类的声音,那就是“咕”(下文用 gu 代替)。
小 A 现在每天都会发出这样的声音。今天小 A 发出过 $n$ 次 gu 声,第 $i$ 次发出了连续 $a_i$ 声 gu。
B 妹的工位就在小 A 旁边,她已经忍受不了了,在小 A 第一次发声的时候,画了一个小圈圈。然后小 A 每一次发出了比之前发出的所有声音都要长的声音时,也会画一个小圈圈。如果今天画的小圈圈超过 $k$ 个,那么小 A 今晚就吃不到 B 妹做的饭了。
今天快过去了,现在你判断一下小 A 能不能吃上 B 妹做的饭。

Input

第一行为两个整数 $n,k$,且 $1\le k\le n\le 100$。
第二行为 $n$ 个整数,其中第 $i$ 个整数为 $a_i$。

Output

如果小 A 能吃上 B 妹做的饭,输出 YES,否则输出 NO

Sample 1 Input

5 4
1 2 3 4 5

Sample 1 Output

NO

Sample 2 Input

5 5
1 2 3 4 5

Sample 2 Output

YES

Source/Category