import java.io.*; import java.util.*; import java.math.BigInteger; public class Main { static int N = (int)(5e5 + 10); static long[] k = new long[N], a = new long[N], b = new long[N]; static int n,l,r,fl,fr,fm; static long f(int x, int idx) { return Math.abs(k[idx]*x+a[idx]...