- Площадь между кривыми
Заданы 2 функции f, g. Каждую из этих функций представим в виде n и m частей, каждая из которых представима в виде многочлена второй степени. Нужно посчитать площадь между этими функциями.
Более формально нужно посчитать ∫l0ln∣f(x)−g(x)∣dx∫l0ln∣f(x)−g(x)∣dx, где l0l0 и lnln — границы области определения.
Формат ввода
В первой строке заданы 2 целых числа n и m (1≤n,m≤105), каждое из которых задаёт количество частей, из которых состоят функции f и g соответственно.
В следующей строке n+1 целое число li (−109≤l0<⋯<li−1<li<li+1<⋯<ln≤109), задающие граничные точки каждой части функции f.
Далее идут n строк, в каждой из которых 3 целых числа: a, b и c, которые задают многочлен второй степени ax2+bx+cax2+bx+c. (−109≤a,b,c≤109).
В следующей строке m+1 целое число ri (−109≤r0<⋯<ri−1<ri<ri+1<⋯<rm≤109), задающие граничные точки каждой части функции g.
Далее идут m строк, в каждой из которых 3 целых числа: a, b и c, которые задают многочлен второй степени ax2+bx+cax2+bx+c. (−109≤a,b,c≤109)
Гарантируется, что l0=r0 и ln=rm.
Формат вывода
Выведите площадь между заданными функциями c абсолютной или относительной точностью 10−6.
Примечание
В терминах данной задачи у многочленов второй степени может стоят нулевой коэффициент при любой степени.