| 问题描述 |
|---|
五一黄金周的时候，厦门大学门口的演武路上挤满了游客。把道路看成一条长度为m米的道路，道路上面每个整数米处可以站人，所以在最理想的情况下，道路的第0米，第1米，第2米，...，第m米处都分别能站1个人，总共站m+1个人。 有些人不喜欢站那么挤，例如站在第a米处的某人不喜欢自己2米之内有人，则第a-2，a-1，a+1，a+2米处都不能站人，此时称此人为2宽度人。同理b宽度人指b米之内不能有其他人。当然，排斥的范围仅限于这条道路（第0米到第m米），游客并不在乎第-1米外或者第m+1米外是否有其他人。 现在来了一群游客，要在原本空旷的道路上排队等待进入厦门大学，问道路上最多可以站几名游客？ |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例首先是两个正整数m和p，分别表示道路的长度和游客人数。（m<=10000, p<=1000） 然后是p个非负整数，分别表示这p个人是b1、b2、...、bp宽度人（0<=bi<=m） |
| 输出描述 |
针对每组案例，输出一个整数，表示道路上最多可以站几名游客。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 10 5 0 2 3 5 8 5 10 0 0 0 0 0 0 0 0 0 0 |
| 样例输出 |
3 6 |
| 相关 |