| 问题描述 |
|---|
有一条长度为m米的马路，路中央是种植植物的隔离带（长度也是m米）。有一个勤劳的园丁，花了d天时间为隔离带的土地施肥，每天施肥一次。由于园丁用于携带肥料的车辆承载能力有限，只能为某一小片连续的土地施肥。而且园丁从小就不认真学政治课，导致记性有点差，每天施肥都是很随意地选择一片连续的土地。给隔离带的土地以1米的长度划分为一格基本单位，为这块m米长的土地分别编号为1、2、3、...、m。第i天施肥时，选择编号从ai到bi的土地进行施肥（包含ai和bi）。 假设还未开始施肥的时候，每块土地的肥沃度都是0。当某块土地在某天被施肥后，该块土地的肥沃度会加1。问进行了d天的施肥后，肥沃度至少为c的土地有多少米？ |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。 每组案例先是三个正整数m、c、d，然后是d行数据，每行数据有两个整数ai和bi。 （n<=20，m<=1000000，c<=d<=1000000，1<=ai<=bi<=m） |
| 输出描述 |
针对每组案例，输出一个整数，表示肥沃度大于等于c的土地有多少米。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 10 2 3 2 5 3 7 1 9 |
| 样例输出 |
6 |
| 提示说明 |
第2、3、4、5、6、7米处的肥沃度都大于等于c |
| 相关 |