| 问题描述 |
|---|
吃豆人（Pac-Man）是Namco公司1980年在街机上发布的一款游戏。游戏中玩家控制吃豆人吃豆子，并且避开追杀玩家的怪物。如果玩家吃到了能量豆，则可以处于无敌状态，反杀怪物。 已知每吃一个能量豆，就可以维持m秒的无敌时间。如果在无敌时间还没结束前，又吃了个能量豆，则会进入一段新的m秒无敌时间，也就是相当于原有的无敌立即结束，随即开启m秒的无敌时间。 吃豆人在游戏过程中一共吃下了a个能量豆，每个能量豆分别是第t1、t2、...、ta秒吃下，问吃豆人总共维持多少秒无敌。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=20） 每组案例先是两个正整数m和a，表示单个能量豆无敌的时间、吃下能量豆的数量，（m<=1000, a<=1000） 然后是a个非负整数t1、t2、...、ta，表示每个能量豆吃下的时间点。（均不大于1e+6） |
| 输出描述 |
针对每组案例，输出一个整数，表示总共无敌的时间。 每组案例输出完要换行。 |
| 样例输入复制样例 |
1 2 3 1 4 5 |
| 样例输出 |
5 |
| 提示说明 |
第1、2、4、5、6秒无敌 |
| 相关 |