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