小马哥的物品
题号:NC15497
时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

小马哥有n个物品,每个物品有一个价值value和存在的时间[l,r]。现在小马哥又很无聊,所以他就想了一些奇怪的问题,他的每个问题是一个三元组(s,k,t),在时间s开始的t个单位时间内,是否能拿出一个物品的组合 价值和恰好为k。(即,能拿的物品要满足,)。

输入描述:

输入第一行包含一个整数,表示数据组数。
每组数据第一行包含一个整数.
接下来行,第行三个整数
接下来一行包含一个整数
接着行表示个询问,第行包三个整数

输出描述:

对于每一个询问,如果可以拿出一个价值为k的物品组合,输出,否则输出
示例1

输入

复制
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

输出

复制
yes
no
yes
yes
no