有一组 nnn 个方程的方程组,形如 ax+ay=ba_x+a_y=bax+ay=b,其中 ax,aya_x,a_yax,ay 是未知数,bbb 是常数。求出在解的范围只能是 [l,r][l,r][l,r] 区间内解的个数。
1≤n≤2×105,−109≤l,r,ai≤1091 \leq n \leq 2\times 10^5,-10^9 \leq l,r,a_i \leq 10^91≤n≤2×105,−109≤l,r,ai≤109