给你 nnn 条直线的解析式 y=kix+biy=k_ix+b_iy=kix+bi。mmm 次查询,每次给你一组 (x0,y0)(x_0,y_0)(x0,y0),问你有多少个 iii 满足当 x=x0x=x_0x=x0 时 y=kix+bi≥y0y=k_ix+b_i\ge y_0y=kix+bi≥y0。
n,m≤105n,m\le 10^5n,m≤105。