Вы играете в компьютерную игру. Текущий уровень этой игры можно представить в виде прямой линии. Ваш персонаж находится в точке \(0\). Есть \(n\) монстров, пытающихся убить вашего персонажа; у \(i\)-го монстра здоровье равно \(a_i\) и изначально он находится в точке \(x_i\).
Каждую секунду происходит следующее:
Сможете ли вы выжить и убить всех \(n\) монстров, не дав им достичь вашего персонажа?
Первая строка содержит одно целое число \(t\) (\(1 \le t \le 3 \cdot 10^4\)) — количество наборов входных данных.
Каждый набор входных данных состоит из трех строк:
Дополнительное ограничение на входные данные: сумма \(n\) по всем наборам входных данных не превышает \(3 \cdot 10^5\).
Для каждого набора входных данных выведите YES, если вы можете убить всех \(n\) монстров до того, как они достигнут вашего персонажа, или NO в противном случае.
Вы можете выводить каждую букву в любом регистре (как строчную или как заглавную). Например, строки yEs, yes, Yes и YES будут приняты как положительный ответ.
В первом примере вы можете поступить следующим образом:
Во втором примере вы можете выстрелить только \(1\) пулю, поэтому вы можете убить только одного из двух монстров в течение \(1\)-й секунды. Затем оставшийся монстр приближается и убивает вашего персонажа.
5 3 2 1 2 3 -1 2 3 2 1 1 1 -1 1 4 10 3 4 2 5 -3 -2 1 3 5 3 2 1 3 2 5 -3 -2 3 4 5 2 1 1 2 1 2
YES NO YES YES NO
2500 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач