Я не думаю, что возможно спасти всех. Я просто хочу спасти как можно больше.
Эмия Кирицугу должен нарисовать неориентированный граф на $$$n$$$ вершинах. Рёбер можно проводить сколько угодно, но между каждой парой вершин должно быть не более одного ребра, кроме того нельзя проводить ребро из вершины в себя же. Получившийся граф не обязан быть связным.
Назовём граф легендарным, если в нём окажется ровно $$$k$$$ хороших пар вершин $$$\langle v, u \rangle$$$ ($$$1 \le v \lt u \le n$$$). Пара вершин называется хорошей, если между вершинами существуют ровно два простых пути, при этом они не пересекаются по рёбрам. Путь называется простым, если каждая вершина встречается в нём не более одного раза.
Вам нужно ответить на $$$q$$$ запросов. Каждый запрос задаёт числа $$$n$$$, $$$k$$$. Определите для каждого, получится ли у Эмии нарисовать легендарный граф.
В первой строке единственное число $$$q$$$ ($$$1 \leq q \leq 10^5$$$) — количество запросов.
В последующих $$$q$$$ строках по два целых числа $$$n$$$ ($$$0 \leq n \leq 10^9$$$) и $$$k$$$ ($$$0 \leq k \leq 10^5$$$) — количество вершин в графе и количество хороших пар вершин.
Обратите внимание, что ограничение на сумму $$$k$$$ по всем запросам отсутствует. Также обратите внимание, что запросы независимы.
Для каждого запроса в единственной строке выведите «YES» (без кавычек), если можно нарисовать легендарный граф, и «NO» в противном случае.
60 11 06 60 01 11000000000 100000
NO YES YES YES NO YES
В третьем запросе $$$6$$$ вершин, Эмия должен получить $$$6$$$ хороших пар. Это можно достичь так:
Третий запрос.
