平面上有 NNN 个点,现给出 MMM 条直线,求出每条直线穿过了几个点。(N,M≤2×105N,M \leq 2 \times 10^5N,M≤2×105)
直线是以 y=ki×x+biy = k_i \times x + b_iy=ki×x+bi 的形式给出。