The War

Time Limit: 2 Seconds
Memory Limit: 65536 KB

A war had broken out because a sheep from your kingdom ate some grasses which belong to your neighboring
kingdom. The counselor of your kingdom had to get prepared for this war. There are
**N** (1 <= N <= 2500) unarmed soldier in your kingdom and there are **M** (1 <= M <= 40000) weapons
in your arsenal. Each weapon has a weight **W** (1 <= W <= 1000), and for soldier i, he can only arm the
weapon whose weight is between **minWi** and **maxWi** ( 1 <= minWi <= maxWi <= 1000). More armed soldier means
higher success rate of this war, so the counselor wants to know the maximal armed soldier he can get,
can you help him to win this war?

**Input**

There multiple test cases. The first line of each case are two integers N, M. Then the following N lines,
each line contain two integers minWi, maxWi for each soldier. Next M lines, each line contain one integer W
represents the weight of each weapon.

**Output**

For each case, output one integer represents the maximal number of armed soldier you can get.

**Sample Input**

3 3
1 5
3 7
5 10
4
8
9
2 2
5 10
10 20
4
21

**Sample Output**

2
0

Author:

**YANG, Kete**
Submit
Status