蒟蒻 brztext{brz}brz 买了 n 个雪糕进献给雪糕之王 lzytext{lzy}lzy，但是他发现了一个难题……雪糕之王 lzytext{lzy}lzy 吃雪糕是很挑剔的，每次他会选一个区间 [l,r]，从左到右依次吃掉雪糕，假如第 i 个吃掉的雪糕和上一个吃掉的类型相同，那么 lzytext{lzy}lzy 的愉悦值不会提升，否则愉悦值会 +1，特别的，吃第一个雪糕时愉悦值会 +1， 蒟蒻 brztext{brz}brz 脑补了一些 lzytext{lzy}lzy 会吃的雪糕区间，他想要知道这些区间能带给 lzytext{lzy}lzy 的愉悦值是否不小于 k。
蒟蒻 brztext{brz}brz 买了 n 个雪糕进献给雪糕之王 lzytext{lzy}lzy，但是他发现了一个难题…… 雪糕之王 lzytext{lzy}lzy 吃雪糕是很挑剔的，每次他会选一个区间 [l,r]，从左到右依次吃掉雪糕，假如第 i 个吃掉的雪糕和上一个吃掉的类型相同，那么 lzytext{lzy}lzy 的愉悦值不会提升，否则愉悦值会 +1，特别的，吃第一个雪糕时愉悦值会 +1。 蒟蒻 brztext{brz}brz 脑补了一些 lzytext{lzy}lzy 会吃的雪糕区间，他想要知道这些区间能带给 lzytext{lzy}lzy 的愉悦值是否不小于 k。
（图片来源网络，侵删）
