두 선장

흑진주호에는 선장이 두 명 있다. 잭 스패로 선장과 바르보사다. 배에는 한 줄로 늘어선 대포가 정확히 $n$개 있다. 전투 중 두 선장은 1분마다 자기 선원들에게 동시에 명령을 내린다. 명령은 다음 세 가지다.

• send $l$ $r$: 번호가 $l$부터 $r$까지(양 끝 포함)인 대포를 쏘도록 자기 선원들을 보낸다
• back $l$ $r$: 번호가 $l$부터 $r$까지(양 끝 포함)인 대포에서 자기 선원들을 모두 불러들인다. 이 구간의 대포 중 해당 선장에게 복종하는 선원이 없는 대포는 아무 변화가 없다
• rum: 럼주 한 병을 더 가져온다

각 명령은 즉시 실행되고, 다음 명령이 나올 때까지 1분 동안 전투가 계속된다. 어느 순간이든 서로 다른 선장에게 복종하는 선원이 같은 대포에 함께 있으면 그들은 싸우다 서로 죽는다. 어느 선장도 이런 상황을 원하지 않으므로, 선장들은 이 문제를 해결해 달라고 요청했다.

전투 전에 두 선장은 각자 행동 계획을 세웠다. 잭 스패로 선장의 계획은 $m_1$개의 명령으로, 바르보사의 계획은 $m_2$개의 명령으로 이루어져 있다. 전투의 $i$분 시작 시점에 각 선장은 계획에 $i$개 이상의 명령이 있으면 $i$번째 명령을 선원들에게 내린다. 선원이 모두 살아남도록 계획을 고쳐야 한다. 계획을 고치는 방법은 rum 명령을 원하는 위치에 여러 개 끼워 넣는 것뿐이다. 선장들은 계획을 바꾸기 싫어하므로, 두 계획에 추가하는 rum 명령의 총 개수는 최소여야 한다.

첫 줄에 대포의 개수 $n$이 주어진다 ($1 \le n \le 10^9$).

둘째 줄에 잭 스패로 계획의 명령 개수 $m_1$이 주어진다 ($1 \le m_1 \le 3000$). 이어서 $m_1$줄에 명령이 위 형식대로 주어진다. $l$과 $r$을 쓰는 모든 명령에서 $1 \le l \le r \le n$이 성립한다. 계획의 마지막 명령은 back 1 $n$이다.

다음 줄에 바르보사 계획의 명령 개수 $m_2$가 주어진다 ($1 \le m_2 \le 3000$). 이어서 $m_2$줄에 명령이 주어진다. 같은 조건이 성립하며, 계획의 마지막 명령은 back 1 $n$이다.

추가해야 하는 rum 명령의 최소 개수를 한 줄에 출력한다.