\begin{problem}{Игрушка детства}{toy.in}{toy.out}{2 секунды}{256 мегабайт}

%Автор задачи: Евгений Замятин
%Автор условия: Евгений Замятин

Однажды, убираясь в комнате, Паша нашел массив, с которым он очень любил играть в детстве. Однако, сейчас Паша понимает, что
массивы, в которых на $i$-ом месте стоит число большее, чем $a_i$, являются очень некрасивыми. 

Кроме массива, он нашел листок, на котором
были написаны операции, с помощью которых найденный массив был получен из массива, заполненного нулями. Операции имели вид:
<<\textit{на отрезке от $l$ до $r$ всем элементам добавить $1$}>>. Теперь Паша хочет убрать некоторые операции так, чтобы 
массив стал 
красивым. Помогите ему сэкономить время~--- найдите минимальное число операций, которые требуется убрать!

\InputFile
В первой строке входного файла задано одно число $n$ ($1 \le n\le 10^5$)~--- 
размер массива.
Во второй строке задано $n$ чисел $a_i$ ($1 \le a_i \le 10^5$)~--- число в $i$-ой ячейке массива.
В третьей строке задано число $m$ ($1 \le m \le 10^5$)~--- число операций.
В следующих $m$ строках задано по два числа $l_i, r_i$($1 \le l \le r \le n$) - описание операций. 

\OutputFile
Выведите одно число~--- ответ на задачу.

\Examples
\begin{example}%
\exmp{
4
3 4 4 2
4
3 4
4 4
1 1
3 4
}{
1
}%
\exmp{
6
2 3 6 4 1 4 
11
2 5
1 5
2 2
3 3
1 1
3 3
3 5
4 4
2 2
1 6
3 5
}{
4
}%
\end{example}

\Note
В первом примере необходимо убрать, например, четвертый отрезок.

\Testing
Первая группа тестов состоит из тестов, для которых выполняется ограничение $n \le 15$, $m \le 15$. Баллы 
за эту группу начисляются только при прохождении всех тестов группы. Стоимость группы составляет $20$ баллов.

Вторая группа тестов состоит из тестов, для которых выполняется ограничение $n \le 1000$, $m \le 1000$. Баллы 
за эту группу начисляются только при прохождении всех тестов группы. Стоимость группы составляет $40$ баллов.

Третья группа тестов состоит из тестов, для которых выполняется ограничение $n, m \le 10^5$. Баллы 
за эту группу начисляются только при прохождении всех тестов группы. Стоимость группы составляет $40$ баллов.

Обратите внимание на возможность узнать результат проверки вашего решения на всех группах тестов, кроме последней, 
нажав на ссылку <<\texttt{Request feedback}>> на вкладке <<\texttt{Runs}>>.

\end{problem}
