brz的雪糕
题号:NC213248
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

蒟蒻 买了 n 个雪糕进献给雪糕之王 ,但是他发现了一个难题……

雪糕之王 吃雪糕是很挑剔的,每次他会选一个区间 [l,r],从左到右依次吃掉雪糕,假如第 i 个吃掉的雪糕和上一个吃掉的类型相同,那么 的愉悦值不会提升,否则愉悦值会 +1,特别的,吃第一个雪糕时愉悦值会 +1。

蒟蒻 脑补了一些 会吃的雪糕区间,他想要知道这些区间能带给 的愉悦值是否不小于 k。

输入描述:

第一行两个整数 n,k,q,n,k 意义如上所述,q 表示蒟蒻  脑补的  可能会吃的雪糕区间。

第二行 n 个整数,第 i 个整数 a_i 表示第 i 个雪糕的类型。

下面 q 行每行两个整数 x_i,y_i,表示 可能会吃 这个雪糕区间。


输出描述:

输出 q 行,第 i 行表示当  吃的雪糕区间为  时,他能获得的愉悦值是否不小于 k,如果是,输出`Yes`,否则输出`No`。
示例1

输入

复制
5 4 2
1 1 2 3 2
1 4
2 5

输出

复制
No
Yes

说明

区间 [1,4] 能带来的愉悦值为 3,区间 [2,5] 能带来的愉悦值为 4。