\begin{problem}{Два капитана}{twocaptains.in}{twocaptains.out}{3 секунды}{256 мегабайта}

%Автор задачи: Павел Кротков, Андрей Комаров
%Автор условия: Демьянюк Виталий
Как известно, у Черной Жемчужины два капитана: капитан Джек Воробей и Барбосса. Корабль содержит ровно $n$ пушек, расположенных в ряд. 
Во время боя оба капитана раз в минуту одновременно дают команды своим матросам. Команды бывают следующих видов:                                     
\begin{itemize}
\item \texttt{send} $l$ $r$~--- послать своих матросов стрелять из пушек с номерами от $l$ до $r$ включительно
\item \texttt{back} $l$ $r$~--- отозвать всех своих матросов с пушек с номерами от $l$ до $r$ включительно. Если на каких-то пушках из 
этого отрезка нет матросов, подчиняющихся этому капитану, то с такими пушками ничего не происходит
\item \texttt{rum}~--- принести еще одну бутылку рома
\end{itemize}

Каждая команда выполняется мгновенно, после чего сражение идет еще минуту до следующей команды. Если в какой-то момент у одной 
и той же пушки окажутся матросы, подчиняющиеся разным капитанам, они подерутся и убьют друг друга. Эта ситуация не устраивает 
никого из капитанов, и поэтому они обратились к вам с просьбой помочь им в решении этой проблемы.

Перед началом очередного сражения капитан Джек Воробей и Барбосса составили планы своих действий. 
Известно, что план капитана Джека Воробъя состоит из $m_1$ команд, а план Барбоссы~--- из $m_2$ команд. В начале $i$-ой минуты боя каждый 
капитан дает своим матросам $i$-ую команду из своего плана, если в нем есть хотя бы $i$ команд. Вам поручили
исправить планы так, чтобы все матросы остались живы. Единственная доступная вам модификация плана сражения~--- вставка нескольких 
команд \texttt{rum} в любые места. Понятно, что капитаны не очень любят менять свои планы, поэтому суммарное количество команд, добавленных 
Вами в оба плана, должно быть минимально.
                                                                                                                                             
\InputFile
В первой строке дано число $n$~--- количество пушек на корабле ($1 \le n \le 10^9$).

Во второй строке задано число $m_1$ --- количество команд в плане Джека Воробья ($1 \le m_1 \le 3{\,}000$).
В следующих $m_1$ строках перечислены команды из плана Джека Воробья. Команды заданы так, как они описаны выше. Для всех команд, 
использующих $l$ и $r$, верно, что $1 \le l  \le r \le n$. Гарантируется, что последняя команда в плане~--- \texttt{back 1} $n$. 

Во следующей строке задано число $m_2$ --- количество команд в плане Барбоссы ($1 \le m_2 \le 3{\,}000$).
В следующих $m_2$ строках перечислены команды из плана Барбоссы. Команды заданы так, как они описаны выше. Для всех команд, 
использующих $l$ и $r$, верно, что $1 \le l  \le r \le n$. Гарантируется, что последняя команда в плане~--- \texttt{back 1} $n$. 

\OutputFile  
В единственной строке выведете минимальное количество дополнительных команд. 
\Examples
\begin{example}%
\exmp{
3
4
send 1 1
send 2 2
back 1 1
back 1 3
5
send 2 3
send 1 1
back 2 2
rum
back 1 3
}{
3
}%
\end{example}

\Note
Первая группа тестов проверяется в момент сдачи задачи на проверку и стоит 20 баллов. Баллы за эту 
группу начисляются только при прохождении всех тестов группы. Для всех тестов этой группы выполнено условие ($n,m_1,m_2 \le 20$).

Вторая группа тестов проверяется в момент сдачи задачи на проверку и стоит 35 баллов. Баллы за эту 
группу начисляются только при прохождении всех тестов группы. Для всех тестов этой группы выполнено условие, ($n,m_1,m_2 \le 300$).

Третья группа тестов проверяется в момент сдачи задачи на проверку и стоит 25 баллов. Баллы за эту 
группу начисляются только при прохождении всех тестов группы. Для всех тестов этой группы выполнено условие, ($n ,m_1,m_2 \le 1{\,}000$).

Четвертая группа тестов проверяется после окончания олимпиады и стоит 20 баллов. Каждый тест этой группы стоит определенное 
количество баллов.

\end{problem}



