TLE '16 Contest 6 (Mock CCC) S1 - Writing the CCC


Submit solution


Points:5 (partial)
Time limit:2.0s
Memory limit:256M

Problem type

Sample problem: Can you name this compound? (Bonus: Use this compound to describe somebody.)

The CS Nerd thinks that he can impress the girl by performing well in contests. As a result, he has decided to write the CCC (Canadian Chemistry Competition).

Surprisingly, there are only T types of chemistry problems in existence! The T types of problems will be listed in order of the CS nerd's preference for that type of problem. That is, the i^{th} type is preferred over the j^{th} type if i < j.

The CCC consists of N problems, numbered from 1 to N. The CS Nerd scans through the problems and quickly determines the type of each problem. He would like to complete the problems in order of preferred problem type, breaking ties by solving earlier problems. In what order should he complete the problems in?

Input Specification

The first line of input will contain a single integer, T (1 \le T \le 10^5).

The next T lines of input will each contain a string with a maximum of 20 characters, consisting of only lowercase English letters. The i^{th} line specifies the i^{th} type of problem. No two lines will contain the same string.

The next line of input will contain a single integer, N (1 \le N \le 10^5).

The next N lines of input will each contain a string. The k^{th} line specifies the problem type of the k^{th} problem. It is guaranteed that each string was present in the T lines of input specifying the problem types.

For 4 of the 15 points, T \le 2.

For an additional 6 of the 15 points, T,N \le 1\,000.

Output Specification

The output will consist of N lines. On the i^{th} line, output a single integer specifying the i^{th} problem that the CS nerd should complete.

Sample Input

5
equilibrium
trivial
organic
lab
adhoc
7
trivial
organic
adhoc
equilibrium
trivial
lab
adhoc

Sample Output

4
1
5
2
6
3
7

Comments

There are no comments at the moment.