题目描述
一条长 $L$ 米、宽 $W$ 米的笔直步道，沿步道中心线（离两侧各 $W/2$ 米）装有 $n$ 盏路灯。 每盏路灯的位置用它到中心线左端的距离 $p$ 给出，照明半径为 $r$。 若路灯的光照是半径 $r$ 的圆，问至少开几盏路灯才能让整条步道（$[0,L] \times [0,W]$ 的矩形）完全被照亮； 无法完全照亮输出 $-1$。多组数据。
输入格式
第一行一个整数 $T$，表示数据组数； 每组数据：第一行三个整数 $n, L, W$； 接下来 $n$ 行，每行两个整数 $p_i, r_i$，为路灯位置与照明半径。
输出格式
每组数据一行：完全照亮所需的最少路灯数，无法照亮输出 $-1$。
数据范围
$$1 \le T \le 20$$
；每组 $1 \le n \le 500$，$1 \le W \le L \le 10^8$，
$0 \le p_i \le L$，$0 \le r_i \le 10^8$。