В ходе полицейского расследования было выявлено $n$ подозреваемых, и теперь свидетели должны попытаться найти преступника. Был измерен рост каждого $i$-го подозреваемого, но из-за недостоверности измерения известно лишь то, что их рост является вещественным числом из интервала от $l_i$ до $r_i$ (включительно). В лучшем случае один из подозреваемых является преступником, и может случиться так, что ни один из них не является таковым. Один \textit{расстановка} состоит из выбора двух натуральных чисел $a$ и $b\:(1 \le a \le b \le n)$, после чего подозреваемые $a, a + 1, ..., b$ отводятся в отдельную комнату, чтобы свидетели смогли попытаться опознать преступника. Поскольку свидетели могут быть сбиты с толку, если двое подозреваемых имеют одинаковый рост, то \textit{расстановка} допускается только в том случае, если можно гарантировать, что никакие два подозреваемых не будут иметь одинаковый рост. Во время \textit{расстановки} свидетели всегда смогут опознать преступника, если он находится среди выбранных подозреваемых, или скажут что его среди них нет. Ведущий следователь теперь заинтересован в ответах на следующие вопросы: "Если бы я был уверен, что преступник находится только между $p$ и $q\:(p \le q)$, то какое наименьшее количество \textit{расстановок} необходимо в худшем случае, чтобы свидетели смогли найти преступника или сообщить, что он не входит в число подозреваемых?" Помогите ведущему исследователю ответить на $q$ таких вопросов. \InputFile В первой строке содержится одно натуральное число $n$ --- количество подозреваемых. Следующие $n$ строк содержат два натуральных числа $l_i$ и $r_i\:(1 \le l_i \le r_i \le 10^9)$, представляющие возможный диапазон роста подозреваемого номер $i$. Следующая строка содержит натуральное число $q$ --- количество вопросов. Следующие $q$ строк содержат два натуральных числа $p_i$ и $q_i\:(1 \le p_i \le q_i \le n)$, определяющие вопрос. \OutputFile В $q$ строках выведите ответы на соответствующие вопросы: минимально необходимое количество \textit{расстановок}.