Адилбеку назначили особый проект. Для Адилбека это означает, что у него есть $$$n$$$ дней, чтобы запустить особую программу и представить полученные результаты. Но есть одна проблема: программе нужно работать $$$d$$$ дней, чтобы посчитать результаты.
К счастью, Адилбек может оптимизировать программу. Если он потратит $$$x$$$ ($$$x$$$ — целое неотрицательное) дней на оптимизацию, то программа станет работать за $$$\left\lceil \frac{d}{x + 1} \right\rceil$$$ дней ($$$\left\lceil a \right\rceil$$$ — это округление вверх: $$$\left\lceil 2.4 \right\rceil = 3$$$, $$$\left\lceil 2 \right\rceil = 2$$$). Программу не получится оптимизировать, пока она работает, а потому общее количество потраченных Адилбеком дней будет равняться $$$x + \left\lceil \frac{d}{x + 1} \right\rceil$$$.
Успеет ли Адилбек получить результаты за не более, чем $$$n$$$ дней?
В первой строке задано единственное целое число $$$T$$$ ($$$1 \le T \le 50$$$) — количество наборов входных данных.
В следующих $$$T$$$ строках заданы сами наборы – по одному в строке. Каждая строка содержит два целых числа $$$n$$$ и $$$d$$$ ($$$1 \le n \le 10^9$$$, $$$1 \le d \le 10^9$$$) — количество дней перед дедлайном и количество дней, за которое отрабатывает программа.
Выведите $$$T$$$ ответов — по одному на набор входных данных. Для каждого набора выведите YES (регистр не важен), если Адилбек сможет уложиться в $$$n$$$ дней или NO (регистр не важен) в противном случае.
3 1 1 4 5 5 11
YES YES NO
В первом наборе, Адилбек решает совсем не оптимизировать программу, так как $$$d \le n$$$.
Во втором наборе, Адилбек может потратить $$$1$$$ день на оптимизацию и программа станет отрабатывать за $$$\left\lceil \frac{5}{2} \right\rceil = 3$$$ дней. Суммарно, он потратит $$$4$$$ дня и уложится в сроки.
В третьем наборе, невозможно уложиться в сроки. Например, если Адилбек потратит $$$2$$$ дня на оптимизацию, то программа все равно будет работать еще $$$\left\lceil \frac{11}{2+1} \right\rceil = 4$$$ дня.
Название |
---|