有四个长度为 nnn 的数组 a,b,c,da,b,c,da,b,c,d,以及一个常数 xxx。
求满足 ai+bj+ci×dj≤xa_i+b_j+c_i\times d_j \leq xai+bj+ci×dj≤x 的 (i,j)(i,j)(i,j) 数量。
ai,bi,ci,di,n≤105a_i,b_i,c_i,d_i,n \leq 10^5ai,bi,ci,di,n≤105。