Trips

During the upcoming holiday season, many people want to take an unforgettable trip, and everyone prefers to travel together with a group of friends. A travel agency offers several group trips. For each trip the group size is restricted: a minimum and a maximum number of people are given. Each group may choose at most one trip, and each trip may be assigned to at most one group. A group can be assigned to a trip only if the group's size lies within that trip's allowed range.

The agency wants to organize as many trips as possible. Given the group sizes and the size limits of every trip, determine the maximum number of trips that can be arranged.

The first line contains two integers $n$ and $m$ ($1 \le n \le 400000$, $1 \le m \le 400000$): the number of groups and the number of trips. Groups are numbered from $1$ to $n$, and trips are numbered from $1$ to $m$.

Each of the next $n$ lines contains one integer $s_i$ ($1 \le s_i \le 10^9$), the size of the $i$-th group.

Each of the following $m$ lines contains two integers $l_j$ and $u_j$ ($1 \le l_j \le u_j \le 10^9$), the minimum and the maximum group size that trip $j$ can accept.

Output a single integer $k$ ($k \ge 0$): the maximum number of trips that can be arranged.