| 问题描述 |
|---|
二钧经常收到好人卡。每收到一张好人卡，从收到那天起的m天时间内，二钧会不吃不喝。例如假设m=3，二钧在第2天收到了好人卡，那么第2、3、4天二钧都会不吃不喝。 当在不吃不喝期间，如果二钧再次收到了好人卡，那么就重新开始一轮新的m天不吃不喝。例如还是以上情况，m=3，二钧在第2天收到了好人卡，然后又在第4天收到了好人卡，那么第2、3、4、5、6天二钧都会不吃不喝。 二钧收到了b张好人卡，已知收到每张好人卡的时间（而且是按照从先到后排序过的，且每天最多收到1张好人卡），想知道在从第1天到第a天的这段时间里，二钧有多少天都是不吃不喝的？ |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例中，首先是三个正整数a、b、m，其中a表示总天数，b表示好人卡的数量，m表示收到好人卡后不吃不喝的天数；（1<=b<=a<=100000，m<=100000） 然后是b个从小到大排序过的正整数，分别表示每张好人卡在第几天收到。 |
| 输出描述 |
针对每组案例，输出一个整数，表示二钧不吃不喝的天数。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 10 2 3 1 5 10 2 3 1 2 |
| 样例输出 |
6 4 |
| 相关 |