https://www.luogu.com.cn/problem/P1311
我们考虑先满足第一个条件,也就是最低消费不超过p。大于p的客栈将整个街道分成了x个区域,每个区域内部没有限制。我们可以开一个桶,统计在一个区域中每种颜色数相同的客栈有多少个, 假设颜色k有n个,那么答案就是 C(n,2).