132. Коллекционер Диего

Диего увлекается коллекционированием наклеек. На каждой из них написано число, и каждый коллекционер мечтает собрать наклейки со всеми встречающимися числами.

Диего собрал $N$ наклеек, некоторые из которых, возможно, совпадают. Как-то раз к нему пришли $K$ коллекционеров. $i$-й из них собрал все наклейки с номерами не меньшими, чем $p_i$. Напишите программу, которая поможет каждому из коллекционеров определить, сколько недостающих ему наклеек есть у Диего. Разумеется, гостей Диего не интересуют повторные экземпляры наклеек.

В первой строке содержится единственное число $N$ ($0 \leq N \leq 100\,000$) — количество наклеек у Диего.

В следующей строке содержатся $N$ целых неотрицательных чисел (не обязательно различных) — номера наклеек Диего. Все номера наклеек не превосходят $10^9$.

В следующей строке содержится число $K$ ($0 \leq K \leq 100\,000$) — количество коллекционеров, пришедших к Диего. В следующей строке содержатся $K$ целых чисел $p_i$ ($0 \leq p_i \leq 10^9$), где $p_i$ — наименьший номер наклейки, не интересующий $i$-го коллекционера.

Для каждого коллекционера в отдельной строке выведите количество различных чисел на наклейках, которые есть у Диего, но нет у этого коллекционера.