21016번 - Auction Market 다국어

There are N items numbered from 1 to N to be sold at an auction market on a particular day, and the i^th item has a starting price of S_i. There are M potential buyers numbered from 1 to M who want to participate in the auction, and the j^th potential buyer has a budget of B_j.

Each potential buyer, one by one from the 1^st to the M^th potential buyer consecutively, inspects each item, one by one from the 1^st to the N^th item consecutively, and decides whether he is able to bid on that item. The j^th potential buyer is able to bid on the i^th item if and only if at least one of the following conditions is satisfied.

• No one has bid the i^th item yet and B_j ≥ S_i.
• Someone has bid the i^th item and B_j is strictly larger than the largest existing bid for that i^th item.

If the j^th potential buyer is able to bid on the i^th item, then he will bid that i^th item at B_j and stop inspecting the remaining items, i.e. he will ignore the (i + 1)^th to N^th items. With this behavior, each potential buyer will only bid at most 1 item. Note that it is also possible for a potential buyer to fail to bid on any item at all, i.e. when his budget is too low.

At the end of the day, after all the potential buyers have either placed their bid or inspected all items, the highest bid for each item is determined and the items are sold to the respective highest bidder. Items that do not have any bidder are not sold.

Your task is to find out how many items are successfully sold at the end of the day.

Input begins with a line containing an integer: N (1 ≤ N ≤ 100 000) representing the number of items to be sold at the auction market. The second line contains N integers: S_i (1 ≤ S_i ≤ 10⁹) representing the starting price of each item. The third line contains an integer M (1 ≤ M ≤ 100 000) representing the number of potential buyers. The fourth line contains M integers: B_j (1 ≤ B_j ≤ 10⁹) representing the budget of each potential buyer.

Output in a line an integer representing the number of items that are successfully sold at the end of the day.