1441: Explosion

异世界里的一名红魔族少年励志成为一名爆裂魔法师，可是爆裂魔法一直被族人嘲笑为搞笑的魔法，要是少年被族人知道他背地里偷偷练习，他一定没有脸生活在这里，但是每次发动爆裂魔法都会被在一定范围内的族人发现，所以他想找你看有没有地方可以偷偷练习爆裂魔法

假设一条长为L的直线上有 n 个红魔族的人，他们的位置分别为整数$a_1,a_2,a_3...a_n(0 \leq a_i \leq L)$。已知爆裂魔法影响范围为r,少年在直线上某点x处发动爆裂魔法，那么他周边的x-r到x+r的范围内的红魔族人都会发现他偷偷练习爆裂魔法。

如果存在某个地方$p（1\leq p \leq L $的整数点）练习爆裂魔法且不被同族人发现就输出”Explosion“,以及在直线上有多少个整数点可以练习
如果没有地方练习就输出”NO“

$30\%数据:1\leq L \leq 10,1\leq t\leq 10,1\leq n\leq 10,1\leq r\leq 10,1\leq a_i\leq 10$

$50\%数据:1\leq L \leq 100,1\leq t\leq 100,1\leq n\leq 100,1\leq r\leq 100,1\leq a_i\leq 100$

$70\%数据: 1 \leq L \leq 1000,1\leq t\leq 1000,1\leq n\leq 1000,1\leq r\leq 1000,1\leq ai\leq 1000
$

$100 \%数据 :
1 \leq L \leq 10000,1\leq t\leq 2000,1\leq n\leq 10000,1\leq r\leq 10000,1\leq a_i\leq 10000
$

每个测试包含多个测试用例。第一行包含测试用例的数量t (1≤t≤10000），测试用例的描述如下。
输入两行

一行三个整数L和n和r，表示直线长度和红魔族人数和爆裂魔法范围

第二行有n个整数ai,表示红魔族人的位置（可能位置相同)。

输出”Explosion“和一个整数$sum$
或者输出”NO“

2
7 5 1
1 3 7 3 2
5 3 2
1 3 5

Explosion 1
NO