对于一个长度为m的序列a:a1,a2,…,ai,…,am,如果存在一个长度为m的序列b,满足以下三个条件,则称序列a为完美序列:
(1)a1+a2+…+ai+…+am = b1+b2+…+bi+…+bm
(2)对于所有的索引i,一定有:ai≠bi
(3)对于所有的索引i,一定有:bi>0,即序列b的所有元素都为正整数;
给我们一个长度为n的正整数序列c:c1,c2,…,ci,…,cn,现给出q次询问,每次询问给出两个整数l和r,需要我们判定子序列:cl,cl+1,…,cr是否为完美子序列?