Organize New Books

Mike has a list of books he has already read and a list of new arrivals in the library. Your task is to help him organize the new books by removing the ones he has already read and then sorting the remaining titles in lexicographical order. Consider the lexicographical order, i.e., \(s_1 < s_2\) if and only if \(s_1\) comes before \(s_2\) in dictionary order.

The input consists of a number of read books followed by their titles, then the number of new books and their titles. The output should list the titles of the new books that Mike hasn't read, each on a separate line. If there are no new books to organize, output nothing.

inputFormat

The first line contains an integer \(n\) representing the number of books Mike has read. The next \(n\) lines each contain a book title. This is followed by an integer \(m\) indicating the number of new books, and then \(m\) lines each containing a new book title.

outputFormat

Print the sorted list of new book titles that Mike has not yet read, each on a new line. If there are no such books, do not print anything.

2
Moby Dick
To Kill a Mockingbird
2
December 6
Night

December 6
Night