题号: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 个整数
表示第 i 个雪糕的类型。
下面 q 行每行两个整数

,表示

可能会吃

这个雪糕区间。

。
输出描述:
输出 q 行,第 i 行表示当
吃的雪糕区间为
时,他能获得的愉悦值是否不小于 k,如果是,输出`Yes`,否则输出`No`。
示例1
说明
区间 [1,4] 能带来的愉悦值为 3,区间 [2,5] 能带来的愉悦值为 4。