여행

다가오는 휴가철에 많은 사람들이 잊지 못할 여행을 떠나고 싶어 하며, 모두 친구들과 무리를 지어 함께 여행하기를 원한다. 한 여행사가 여러 개의 단체 여행 상품을 제공한다. 각 여행 상품마다 참가할 수 있는 인원수에 제한이 있어 최소 인원과 최대 인원이 정해져 있다. 각 그룹은 많아야 한 개의 여행 상품만 선택할 수 있고, 각 여행 상품에는 많아야 한 그룹만 배정할 수 있다. 어떤 그룹은 그 그룹의 인원수가 해당 여행 상품이 허용하는 인원 범위 안에 있을 때에만 그 상품에 배정될 수 있다.

여행사는 가능한 한 많은 여행을 성사시키고자 한다. 각 그룹의 인원수와 각 여행 상품의 인원 제한이 주어질 때, 성사시킬 수 있는 여행의 최대 개수를 구하여라.

첫째 줄에 그룹의 수 $n$과 여행 상품의 수 $m$이 공백으로 구분되어 주어진다 ($1 \le n \le 400000$, $1 \le m \le 400000$). 그룹은 $1$번부터 $n$번까지, 여행 상품은 $1$번부터 $m$번까지 번호가 매겨진다.

이어지는 $n$개의 줄에는 각 그룹의 인원수가 한 줄에 하나씩 주어진다. $i$번째 줄에는 $i$번 그룹의 인원수 $s_i$가 주어진다 ($1 \le s_i \le 10^9$).

그 다음 $m$개의 줄에는 각 여행 상품의 정보가 한 줄에 하나씩 주어진다. 각 줄에는 두 정수 $l_j$와 $u_j$가 공백으로 구분되어 주어진다 ($1 \le l_j \le u_j \le 10^9$). $l_j$는 $j$번 여행 상품에 배정될 수 있는 그룹의 최소 인원수, $u_j$는 최대 인원수이다.

성사시킬 수 있는 여행의 최대 개수 $k$ ($k \ge 0$)를 한 줄에 출력한다.