Поскольку каждая командировка длится неделю, суммарно Поликарп был в командировках $$$7n$$$ дней. Поскольку $$$n \leq 2 \cdot 10^5$$$, то $$$7n \leq 1.4 \cdot 10^6$$$ — такое количество дней с лёгкостью поместится в структуру данных, поддерживающую быструю вставку и поиск элементов (в Python можно использовать set, в C++ — std::unordered_set или std::set). Поместим все номера дней, когда Поликарп был в командировках, в такую структуру данных и при каждом запросе будем искать номер из запроса в этой структуре. Решение работает за $$$O(n + q)$$$ ($$$O((n + q) \cdot \log{n})$$$ при использовании std::set в C++) по времени и $$$O(n)$$$ по памяти. Также возможно решение с использованием бинарного поиска.