题目描述
有一条长度为n的铁路，为了简化问题，我们将其看为[1,n]共n个段。
现在有m种车票可以售卖，第i种车票可以在[Li,Ri]通行，售卖这种车票会给[Li,Ri]这一段的运输压力增加1。
小Z是铁路的工作人员，他想请你帮忙计算：如果希望铁路每个位置的运输压力都小于等于k，最多能售卖多少种不同的车票？
输入
输入第一行三个整数n,m,k,(1≤n,m,k≤2∗105)，分别代表铁路的长度和车票的种类数。
其后m行，每行两个整数L,R(1≤L≤R≤n) ，代表一张车票通行的区间
注意：即使有两种车票的区间相同，仍然视为不同的车票。
5 6 2
1 2
3 4
5 5
1 5
1 3
4 5