Беси, которая всегда создаёт проблемы, украла трактор Фермера Джона и помчалась вниз по дороге! Дорога имеет длину ровно 100 миль и Беси едет по ней, пока её не остановит офицер полиции и не вручит ей квитанцию о превышении скорости.
Дорога поделена на n участков, каждый описывается положительной длиной в милях, а также целым числом - пределом скорости на этом участке, в диапазоне 1..100 миль в час. Поскольку длина дороги 100 миль, суммарная длина всех n участков равна 100. Например, дорога может начаться участком в 45 миль со скоростным пределом 70 миль в час, и затем будет участок в 55 миль, со скоростным пределом 60 миль в час.
Движение Беси тоже может быть описано серией участков - m штук. На каждом участке она проезжает определённое количество миль с определённой целочисленной скоростью. Например, она может ехать 50 миль со скоростью 65, а затем 50 миль со скоростью 55. Суммарная длина всех этих m участков также равна 100. Трактор ФД может двигаться со скоростью не более 100 миль в час.
По заданной выше информации, определите максимальное превышение скорости, которое допустила Беси во время путешествия.
Первая строка содержит n и m. Каждая из следующих n строк содержит два целых числа, описывающих участок дороги: задавая его длину и предел скорости
Каждая из следующих m строк содержит два целых числа, описывающих участок путешествия Беси: задавая его длину и скорость, на которой двигалась Беси.
Выведите одну строку, содержащую максимальное превышение предела скорости, которое допустила Беси. Если она никогда не превысила скорость, выведите 0.
В этом примере дорога состоит из трёх участков (40 миль со скорстным пределом 75 миль в час, затем 50 миль со скоростным пределом 35 миль в час, затем 10 миль со скоростным пределом 45 миль в час). Движение Беси задаётся тремя участками (40 миль со скоростью 76 миль в час, затем 20 миль со скоростью 30 миль в час, затем 40 миль со скоростью 40 миль в час). В течение первого участка она слегка превысила скорость, а на последнем участке она превысила скорость на 5. Поэтому ответ 5.