CF1066A Vova and Train

## 题意描述： $Vova$先生要乘火车去旅行，火车一开始位于$1$点，以每秒1个单位的速度向前行驶，最终到达$L$处。（也就是说，火车在第$1min$时在$1$处,在$2min$时在2处） 铁路沿线挂着一些灯笼，这些灯笼的位于坐标是$v$的倍数的地方，第一个灯笼位于$v$处 同时，有另一列火车停在另一侧的轨道上，这列火车的左右端点位于$l$和$r$处 当$Vova$先生经过一个地点，这个地点既有灯笼，又没有被另一列火车挡住时，我们称$Vova$先生可以看到灯笼，现在，我们需要你求出一路上$Vova$先生能看到几盏灯笼。本题有多组数据。

第一行：一个整数$t(1≤t≤10^4$)，表示数据组数 下面$t$行，每行4个整数$L_i$，$v_i$，$l_i$，$r_i$,$(1≤L,v≤10^9,1≤l≤r≤L)$,各个字母的含义上文已经给出

$t$行，每$1$个整数，表示$Vova$先生能看到的灯笼数

For the first example query, the answer is $ 3 $ . There are lanterns at positions $ 2 $ , $ 4 $ , $ 6 $ , $ 8 $ and $ 10 $ , but Vova didn't see the lanterns at positions $ 4 $ and $ 6 $ because of the standing train. For the second example query, the answer is $ 0 $ because the only lantern is at the point $ 51 $ and there is also a standing train at this point. For the third example query, the answer is $ 1134 $ because there are $ 1234 $ lanterns, but Vova didn't see the lanterns from the position $ 100 $ to the position $ 199 $ inclusive. For the fourth example query, the answer is $ 0 $ because the standing train covers the whole path.