小美拿到了一个数组,她每次可以进行如下操作:
选择两个元素,一个加 1,另一个减 1。
小美总共进行了次操作。她希望你回答最终数组是否是非降序,你能帮帮她吗?
请注意,元素可能会被减成负数!
第一行输入一个正整数 ,代表询问次数。
每次询问首先第一行输入两个正整数和,代表数组长度和操作次数。
接下来的一行输入个正整数 ,代表初始数组。
接下来的行,每行输入两个正整数,代表使得第个元素加 1,第个元素减 1。
输出行,每行输出该次询问的答案。
如果数组变成了非降序,则输出"Yes"。否则输出 "No"。
2 3 2 3 4 5 2 3 1 2 3 2 3 4 5 2 3 2 3
Yes No
第一组询问,操作两次后数组变成[4,4,4],为非降序。第二组询问,操作两次后数组变成[3,6,3],并不是非降序。