22077번 - Контрольная закупка 다국어

Как всем известно, миньоны очень любят бананы, поэтому Грю постоянно сталкивается с необходимостью их закупать. Так как миньонов очень много, он хочет знать количество бананов, которое он закупит.

Он покупает бананы в интернет-магазинах с доставкой на дом. У данного способа есть один спецэффект: если оплачивать коробку бананов в момент отправки, то ее стоимость будет C₁, а если при получении, то C₂. Грю взломал сервера всех интернет-магазинов по продаже бананов и узнал данные о продажах в ближайшее время. Теперь он знает про каждую коробку бананов, когда ее смогут отправить и когда она придет к нему. Также у него есть выписка из банка, в которой написано, когда и сколько ему поступит денег на счет.

Грю очень нетерпеливый, поэтому если он может купить коробку бананов в момент отправки (у него есть деньги на счету и их хватает для покупки), то он покупает ее. В противном случае он вызывает курьера, и если в момент доставки Грю может выкупить, то он выкупает посылку, а если нет, то курьер уходит ни с чем.

Так как помимо миньонов Грю растит еще трех девочек, у него не остается времени на расчеты. Он просит вас написать программу, которая по имеющимся у него данным вычислит, какое количество коробок бананов он в итоге купит.

В первой строке содержатся два целых числа C₁ и C₂ (1 ≤ C₁ ≤ C₂ ≤ 1000) — стоимости коробки бананов в момент отправки и в момент получения. Во второй строке находится одно целое число n (1 ≤ n ≤ 100 000) — количество платежей, поступающих на счет Грю. В следющих n строках записаны пары чисел a_i, t_i (1 ≤ a_i ≤ 1000, 1 ≤ t_i ≤ 10⁹) — количество поступающих денег и время, когда они поступят. В следующей строке находится число m (1 ≤ m ≤ 100 000) — количество коробок бананов, которые будут продаваться в ближайшее время. В следующих m строках записаны пары чисел l_i, r_i (1 ≤ l_i ≤ r_i ≤ 10⁹) — время отправки и время получения каждой коробки бананов.

Для любых i ≠ j выполняется l_i ≠ l_j, l_i ≠ r_j, r_i ≠ r_j.

В единственной строке выходного файла количество коробок бананов, которые Грю сможет купить.