자동 회계사

당신이 일하는 은행은 고객이 예금한 돈을 세는 데 생기는 문제를 해결하기 위해 첨단 기술 솔루션을 구입했다. 기계는 각각의 동전을 경사진 트랙을 따라 굴려서 작동한다. 1cm를 포함해 매 정수 cm 지점마다 트랙에는 슬롯이 있고 그 아래에 버킷이 있다.

슬롯은 동전의 두께(밀리미터)가 슬롯의 너비(밀리미터)보다 작거나 같고, 동전의 질량(그램)이 슬롯의 트리거 질량(그램)보다 크거나 같으면 동전이 떨어지도록 허용한다.

슬롯은 중심 간 거리가 1cm이고, 많은 수의 동전(또는 다른 금속 물체)이 투입될 수 있으므로 트랙의 마모 정도는 모든 동전이 이동한 총 거리에 따라 달라진다.

예금될 동전의 목록이 주어질 때, 동전들이 이동할 총 거리는 몇 cm인가?

입력은 다음과 같이 구성된다.

• 슬롯의 수 $s$를 포함하는 한 줄 ($1 \le s \le 10^5$).
• $s$개의 추가 줄, $i$번째 줄은 $i$번째 슬롯의 너비(밀리미터)와 트리거 질량(그램) $a_i$, $b_i$를 포함한다 ($1 \le a, b \le 10^5$).
• 정수 $c$를 포함하는 한 줄 ($1 \le c \le 10^5$), 동전의 수.
• $c$개의 추가 줄, $j$번째 줄은 $j$번째 동전의 두께(밀리미터)와 질량(그램) $u_i$, $v_i$를 포함한다 ($1 \le u, v \le 10^5$).

모든 동전은 적어도 하나의 슬롯에 떨어질 수 있음이 보장된다.

동전들이 이동한 총 거리를 cm 단위로 출력한다.