丽江客栈选择问题

输入文件共包含n+1行。
第一行包含三个整数n, k, p，每两个整数之间用一个空格隔开，分别表示客栈的数量、色调的数量和能接受的最低消费的最高值。
接下来的n行，第i+1行包含两个整数，表示第i号客栈的装饰色调和该客栈咖啡店的最低消费。

输出仅一行，包含一个整数，表示可选的住宿方案的总数。

5 2 3
0 5
1 3
0 2
1 4
1 5

3

【样例说明】
客栈编号：① ② ③ ④ ⑤
色调：0 1 0 1 1
最低消费：5 3 2 4 5
两人要住同样色调的客栈，所有可选的住宿方案包括：住客栈①③，②④，②⑤，④⑤，但若选择住4、5号客栈，则4、5号客栈之间的咖啡店最低消费为4元，而两人能承受的最低消费是3元，所以不满足要求。因此只有前3种方案可选。
数据范围：
对于30%的数据，n ≤ 100；
对于50%的数据，n ≤ 1,000；
对于100%的数据，2 ≤ n ≤ 200,000，0 ≤ k ≤ 50，0 ≤ p ≤ 100，0 ≤ 最低消费 ≤ 100。

一种较为直观的算法是使用线段树查询区间最值，但这会导致较高的时间复杂度。我们寻求更高效的解法。
对于每个客栈i，如果它前面有与其同色的客栈j，我们可以从离i最近的第一个开始往远处找，只要某一个满足到i之间花费的最小值小于要求值，则往远处延伸的都满足条件。
因此，我们记录与i同色的上一个点位置pos和花费小于要求值点离i最近的点last。如果pos <= last，则i可以和前面搭配的数量ans_i = cnt[col_i]，否则ans_i = ans_pos。
以下是实现代码：

#include 
#include