У класі є учнів, пронумерованих від до n - 1. Щодня вчитель дає завдання, які учні повинні виконати в командах. Завдання можуть мати різну складність, і для кожного з них вчитель знає точну кількість учасників, які повинні бути в команді.
Кожен учень має свої уподобання щодо розміру команди. Учень з номером може бути в команді, якщо її розмір від a_i до b_i включно. Щодня учень може бути в складі лише однієї команди або не бути в жодній. Кожна команда виконує одне завдання.
Вчитель вже обрав завдання на наступні днів. Для кожного дня потрібно визначити, чи можливо розподілити учнів по командам так, щоб кожне завдання було виконане.
Розглянемо приклад: у класі учні, і завдання розподіляються на два дні. Обмеження на розмір команди для учнів наведені в таблиці нижче.

У перший день є завдання. Потрібні розміри команд — і . Ці команди можна сформувати, включивши учня з номером в команду з особи, а решту трьох учнів — в команду з осіб.
У другий день також є завдання, але потрібні розміри команд — і . У цьому випадку неможливо сформувати команди, оскільки лише один учень може бути в команді з особи.
Вам надається опис усіх учнів: , і , а також послідовність з запитів, по одному для кожного дня. Кожен запит містить кількість завдань на цей день, позначену , і послідовність довжини , де кожен елемент вказує на потрібний розмір команди. Для кожного запиту потрібно визначити, чи можливо сформувати всі команди.
Перший рядок містить число (1 \leq n \leq 500000) учнів. Кожен з наступних рядків містить пару цілих чисел a_i і b_i (1 \leq a_i, b_i \leq n), де a_i - мінімальний розмір команди для -го учня, а b_i - максимальний розмір команди для -го учня. Наступний рядок містить кількість запитів (1 \leq q \leq 200000). Кожен з наступних рядків містить запит у форматі , k_0, k_1, ..., k_{m-1}. (1 \leq m \leq n) вказує кількість завдань на сьогодні, - масив довжини , що містить розміри команд для кожного завдання. Відомо, що 1 \leq k_i \leq n. Зазначимо, що сума всіх k_i може перевищувати .
Для кожного запиту виведіть в окремому рядку , якщо можна сформувати всі потрібні команди, або інакше.
Приклад 1