Expedition#2665
The Mesclenites are preparing for an expedition to the edge of the world. They have a ship made up of N \times M interconnected rafts. Each raft has its own load capacity, and each Mesclenite has a specific weight. No more than one Mesclenite can be on a raft at the same time. If a Mesclenite's weight is greater than the load capacity of the raft, the Mesclenite will sink while boarding.
The expedition leader needs to assign Mesclenites to the rafts. Help determine the maximum number of Mesclenites that can safely join the expedition.
The first line contains the integers and (1 \leq N, M \leq 40).
Each of the next lines contains integers, representing the load capacities of the rafts.
The (N + 2)-th line contains the integer (1 \leq K \leq 2000), the number of Mesclenites.
The (N + 3)-th line contains integers, where the -th integer is the weight of the -th Mesclenite.
All weights and load capacities are natural numbers not exceeding 10^9.
Output a single integer — the maximum number of Mesclenites that can participate in the expedition.
Example 1