Cargo Locker Minimum Activation

A resupply mission has just delivered n cargo pods to an orbital station, each pod holding a certain number of ration units. Mission control wants to consolidate every ration unit into as few of the station's storage lockers as possible, since each activated locker draws a fixed amount of power regardless of how full it ends up -- ration units can be freely repackaged and split across any lockers you decide to activate, so only the total capacity of the lockers you choose matters. Given the ration counts held by the pods and the capacity of every locker on the station, determine the minimum number of lockers that must be activated so that every ration unit can be stored somewhere.

Input format

• Line 1: a single integer n, the number of cargo pods.
• Line 2: n space-separated integers, the ration count held by each pod.
• Line 3: a single integer m, the number of storage lockers on the station.
• Line 4: m space-separated integers, the unit capacity of each locker.

Output format

Print a single integer: the minimum number of lockers that must be activated so that their combined capacity is at least the total number of ration units across all pods.

Constraints

• 1 <= n <= 50
• 1 <= ration count of each pod <= 50
• 1 <= m <= 50
• 1 <= capacity of each locker <= 50
• It is guaranteed that the total capacity of all lockers is at least the total number of ration units, so a valid activation always exists.

3
1 3 2
3
4 8 2

1

2
5 5
4
2 4 2 7

2