有一条长度为n的铁路，为了简化问题，我们将其看为 $[1,n]$ 共n个段。
现在有m种车票可以售卖，第i种车票可以在 [Li,Ri] 通行，售卖这种车票会给 [Li,Ri] 这一段的运输压力增加1。
小Z是铁路的工作人员，他想请你帮忙计算：如果希望铁路每个位置的运输压力都小于等于k，最多能售卖多少种不同的车票？

输入第一行三个整数 n,m,k,(1≤n,m,k≤2∗10⁵) ，分别代表铁路的长度和车票的种类数。
其后m行，每行两个整数 $L,R(1\le L\le R\le n)$ ，代表一张车票通行的区间
注意：即使有两种车票的区间相同，仍然视为不同的车票。

输出一行一个整数，表示最多能售卖的车票数

“卓见杯”18新利直播 第十五届程序设计大赛暨河南省高校邀请赛