Məsələlər
Распродажа
Распродажа
В супермаркете "На троечку" часто происходят распродажи товаров, срок годности которых подходит к концу. Каждый товар привозят в магазин в определенное время, а через некоторое его вывозят из магазина, в связи с окончанием срока годности. Более формально, каждый товар имеет стоимость \textbf{c_i}, время его завоза в магазин \textbf{a_i} и время его вывоза из магазина \textbf{b_i}.
У Иннокентия есть хитрый план похода в магазин. Даже несколько. Каждый план похода в магазин выглядит так: Иннокентий выбирает какое-то время, когда он появится в магазине \textbf{m_j}, время \textbf{s_j}, которое он проведет в магазине среди огромных стеллажей товаров, и сумму денег \textbf{k_j}, которую он рассчитывает потратить. Для каждого плана он хочет узнать, сможет ли он осуществить его, т. е. верно ли, что он сможет во время своего пребывания в магазине купить несколько товаров суммарной стоимостью ровно \textbf{k_j}, при этом все выбранные товары должны быть в магазине на протяжении всего пребывания Иннокентия в магазине.
Помогите Иннокентию определить, какие из его планов можно выполнить.
\InputFile
В первой строке входных данных содержится число \textbf{N} --- общее количество товаров в магазине (\textbf{1 }≤ \textbf{N }≤ \textbf{500}). Далее содержатся описания товаров, каждый товар описывается тремя целыми числами \textbf{c_i}, \textbf{a_i}, \textbf{b_i}, обозначающими стоимость товара, время его завоза и время его вывоза из магазина (\textbf{1 }≤ \textbf{c_i }≤ \textbf{1000}, \textbf{1 }≤ \textbf{a_i} ≤ \textbf{b_i} ≤ \textbf{10^9}).
^\{ \}Далее содержится число \textbf{M} --- количество планов Иннокентия (\textbf{1 }≤ \textbf{M }≤ \textbf{500000}). Каждый план описывается тремя целыми числами \textbf{m_j}, \textbf{k_j}, \textbf{s_j}, обозначающими время прихода Иннокентия в магазин, сумму денег, которую он готов потратить в этом плане и длительность его пребывания в магазине (\textbf{1 }≤ \textbf{m_j} ≤ \textbf{10^9}, \textbf{1 }≤ \textbf{k_j} ≤ \textbf{100000}, \textbf{0 }≤ \textbf{s_j} ≤ \textbf{10^9}).
Помните, что это только планы, т. е. ситуация в магазине не меняется вне зависимости от того, может ли Иннокентий осуществить план или нет.
\OutputFile
Для каждого плана в отдельной строке выведите "\textbf{YES}", если Иннокентий может его осуществить, и "\textbf{NO}" в противном случае.
Giriş verilənləri #1
5 6 2 7 5 4 9 1 2 4 2 5 8 1 3 9 5 2 7 1 2 7 2 3 2 0 5 7 2 4 1 5
Çıxış verilənləri #1
YES NO YES YES NO