题号: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