문제

평소 사고뭉치인 종현이는 오토바이를 타고 도로를 질주하고 있다.

도로의 길이는 정확히 $100$ 단위이며, 종현이는 이 도로를 처음부터 끝까지 달린 후 경찰관에게 속도 위반 딱지를 받았다. 경찰관은 종현이가 속도 제한을 초과했다는 이유로 딱지를 끊었지만, 종현이는 자신이 실제로 주행 중에 속도 제한을 정말로 어겼는지, 어겼다면 얼마나 어겼는지 직접 확인해 보고 싶어 한다.

도로는 $N$개의 구간으로 나뉘며, 각 구간은 양의 정수 길이와 정수 속도 제한(시간당 $1 \sim 100$ 단위 거리)으로 설명된다. 도로의 총 길이는 $100$이므로, $N$개 구간의 길이 합은 항상 $100$이다. 예를 들어, 도로의 처음 $45$ 단위 길이는 속도 제한이 $70$이고, 나머지 $55$ 단위 길이는 속도 제한이 $60$일 수 있다.

종현이의 여정 또한 $M$개의 구간으로 나뉜다. 각 구간에서 종현이는 특정 양의 정수 길이만큼 특정 정수 속도로 주행했다. $M$개 구간의 길이 합 또한 $100$이다. 종현이가 타고 있는 오토바이의 최대 속도는 시간당 $100$ 단위 거리이다.

도로의 속도 제한 정보와 종현이의 주행 기록이 주어질 때, 종현이가 주행하는 동안 속도 제한을 초과한 양의 최댓값을 구하는 프로그램을 작성하시오.

입력

첫 번째 줄에 $N$과 $M$이 공백으로 구분되어 주어진다. ($1 \le N, M \le 100$)

다음 $N$개 줄에는 각각 도로의 구간 정보를 나타내는 두 정수인 구간의 길이와 속도 제한이 주어진다.

다음 $M$개 줄에는 각각 종현이의 주행 정보를 나타내는 두 정수인 구간의 길이와 주행 속도가 주어진다.

모든 구간 길이의 합은 $100$이다.

출력

종현이가 여정 중 어느 한 부분에서라도 속도 제한을 초과한 양 중 최댓값을 한 줄에 출력한다. 만약 종현이가 한 번도 속도 제한을 초과하지 않았다면 $0$을 출력한다.

예제 입력 1

3 3
40 75
50 35
10 45
40 76
20 30
40 40

예제 출력 1

5