喷水装置

【题目描述】

长$L$米、宽$W$米的草坪里装有$n$个浇灌喷头，每个喷头都装在草坪的中心线上(离两边各$W/2$米)。我们知道每个喷头的位置（离草坪中心线左端的位置），以及它能覆盖到的浇灌范围。

请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？

【输入格式】

输入包含若干组测试数据。

第一行一个整数$T(T≤5)$表示数据组数。

每组数据的第一行是整数$n,L,W(n≤15000,1≤L≤2000,W≤20)$。

接下来的$n$行，每行包含两个整数，给出一个喷头的位置$x(1≤x≤L)$和浇灌半径$r(r≤25)$。

【输出格式】

对于每组测试数据输出一个数字表示要浇灌整块草坪所需喷头数目的最小值。如果无法浇灌整个草坪，输出"-1"。

【样例输入】

3
8 20 2
5 3
4 1
1 2
7 2
10 2
13 3
16 2
19 4
3 10 1
3 5
9 3
6 1
3 10 1
5 3
1 1
9 1

【样例输出】

6
2
-1