测试数据来自 system/2522

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　风景迷人的阆中市，拥有 \(n\) 个美丽景点，编号为 \(1..n\)。由于慕名而来的游客越来越多，市政府特意安排了一辆容量为 \(C\) 的观光公交车，为游客提供便捷的交通服务。观光公交每天早上从 1 号景点出发，依次前往 2,3,…,\(n\) 号景点，每天只开一趟。

　　设某天有 \(m\) 位游客，每位乘车 1 次，第 \(i\) 位游客希望从景点 \(L_i\) 到达景点 \(R_i (1≤Li≤Ri≤n)\)。

　　现在给你观光公交的容量 \(C\)，同时提供给你每位乘客的信息，请你计算这一天中最多能满足都少个人的愿望。

【输入格式】

　　第一行包含两个整数 \(n,m,C\)，分别表示景点数目、游客数目和观光公交的容量。
　　第 2 行到第 \(m+1\) 行，每行包含两个整数：\(L_i,R_i\)，其中第 \(i+1\) 行表示游客 \(i\) 想从景点 \(L_i\) 到达 \(R_i\)。

【输出格式】

　　一个整数，表示能满足的游客数量。

【输入输出样例】

　Input

10 8 3
8 10
1 9
2 10
6 8
5 8
6 7
3 5
4 6

　Output

6

【数据限制】

　　\(100\%\) 的数据满足，\(n,m,C≤200000\)。

【来源】

　　Mr.he