Author: | М. Спорышев | Time limit: | 1 sec | |
Input file: | Standard input | Memory limit: | 512 Mb | |
Output file: | Standard output |
Young programmer Vasya wants to give Alice a birthday present. To do this, he found a beautiful one-dimensional lawn and in N integer coordinates xi he installed ai beautiful stones, to show Alice later.
In the morning, Vasya discovered that due to the strong wind blowing in one direction or another, some stones rolled away in different directions. Now in M integer coordinates yi there are bi stones.
However, the relative position of the stones could not change. Thus, if the first stone was at the coordinate x1, and the second stone was at the coordinate x2 > x1, then their coordinates y will satisfy inequality y2 ≥ y1. Stones that were at the same x coordinates can move to different y coordinates.
Vasya wants to understand how much the arrangement of the stones has changed, so he asks you to calculate exactly how many stones were left standing in their original positions.
The first line contains the integer N.
The next N lines contain two integers each, separated by a space — xi, ai, in ascending order of xi.
The next line contains the integer M.
Output the number of stones that remained in their original positions.
1 ≤ N, M ≤ 105
− 109 ≤ xi, yi ≤ 109
1 ≤ ai, bi ≤ 109
No. | Standard input | Standard output |
---|---|---|
1 |
|
|
2 |
|
|