机房过载预警
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
机房中有 台设备,第 台设备的初始负载为 。接下来发生 个事件,事件有两种:
1 l r x:对第 到第 台设备进行校准,负载全部增加 , 可能为负;2 l r T:检查第 到第 台设备中是否存在负载至少为 的设备。
对于每个类型 2 事件,如果存在输出 YES,否则输出 NO。
输入格式
第一行两个整数 ()。
第二行 个整数 ()。
接下来 行,每行描述一个事件,格式如上。保证 ,,。
输出格式
对于每个类型 2 事件,输出一行 YES 或 NO。
样例
5 5
1 2 3 4 5
1 2 3 2
2 1 5 6
1 1 5 -3
2 1 5 3
2 1 2 0
NO
NO
YES