After organising a long 3 hour contest, Peanut is now computing the final contest scores for all the N contestants who participated in the contest. The contest only consists of 10 programming problems, thus each contestant can only score a score from 0 to 1 000.
In order to make tabulating the scores easier, Peanut wants to only average the scores of a selected group of C contestants which will be randomly selected from the group of N contestants. Given the names and scores of all the contestants, and the names of the C selected contestants, help Peanut calculate the average of the scores of the selected contestants. It is guranteed that no two contestants have the same name.
The first line of input will contain one integer, N.
The next N lines of input will contain one string and one integer each, with line i indicating the name and score of contestant i.
The following line of input will contain one integer, C.
The next C lines of input will contain one string each, where line i will contain the ith selected contestant.
Your output should contain one integer, the average score of the C selected contestants, rounded down to the nearest integer.
For all subtasks: The name of the contestant is guranteed to be less than 20 characters.
Subtask 1 (34%): 1 ≤ N ≤ 500
Subtask 2 (66%): 1 ≤ N ≤ 100 000
Subtask 3 (0%): As per sample testcases
3 Solomon 400 Samuel 500 Aaron 450 2 Samuel Aaron
5 Sam 400 Jingchun 266 Samuel 266 Buck 100 Solomon 100 3 Buck Solomon Sam