페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8209

성적과 지각 2s 512MB

문제

선린인터넷고등학교의 2학년 프로그래밍 과목은 N개의 반으로 나누어서 진행하고, 총 M명이 수업을 듣는다.

i번째 반에 들어가려면 지각 횟수가 Ai점 이하면서 점수가 Bi점 이상이여야 한다.

학생들은 자신이 들어갈 수 있는 반 중 번호가 가장 작은 반에 들어간다. 이때 모든 학생들의 반 번호의 합을 구해보자!


입력

첫째 줄에 N이 주어지고 그 다음 Ai와 Bi가 각 줄마다 주어진다.

그 다음 줄에 M이 주어지고 그 다음 학생들의 지각 횟수 Ci와 점수 Di가 주어진다.

입력으로 주어지는 모든 수는 1 이상 10만 이하의 자연수이다.


출력

모든 학생들의 반 번호의 합을 출력하라.


예제

5
2 3
2 2
4 2
4 5
10 1
5
1 5
2 1
4 2
5 3
5 5
19
로그인해야 코드를 작성할 수 있어요.