1433:勤劳的园丁

有一条长度为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