Найти длину наибольшей неубывающей подпоследовательности в массиве

n,q=map(int,input().split())
s=[int(i) for i in input()]
zap=[list(map(int,input().split())) for i in range(q)]
def zamena(spisok,j,zap):
    for i in range(zap[j][1]-1,zap[j][2]):
        if spisok[i]==0:
            spisok[i]=1
        else:
            spisok[i]=0
    return(spisok)
def max_pos(spisok,j,zap):
    ans=[]
    for i in range(len(spisok)):
        ans.append(max(spisok[:i+1].count(0) + spisok[i:].count(1),spisok[:i+1].count(1)))
    return(max(ans))
for j in range(q):
    if zap[j][0]==1:
        spisok=zamena(s,j,zap)
    else:
        print(max_pos(s,j,zap))

m = [1,2,2,3,4,3,2,1,0,5,6,7,7,8,9,5,6,4,3,2,1,2,3,4,5]
ps = []
b,end = 0,1
for i in range(len(m) - 1):
    if m[i] <= m[i + 1]:
        end += 1
    else:
        r = m[b:end]
        if not r in ps and len(r) > 1:
            ps += [r]
        b = i + 1
        end = i + 2
tail = m[b:]
if tail == sorted(tail) and len(tail) > 1:
    ps.append(tail)      
result = list(map(len,ps))
max_result = ps[result.index(max(result))]
print('максимальная неубывающая последовательность:',  *max_result, ', ее длина', len(max_result))

def xor(lst, i1, i2):
    res = lst.copy
    for i in range(i1, i2+1):
        res[i] = res[i]^1
    return res
 
def max_len(lst):
    n = len(lst)
    res = [0]*n
    res[0] = 1
    for i in range(1, n):
        if res[i] >= res[i-1]:
            res[i] = res[i-1] +1
        else:
            res[i] = 1
    return max(res)
 
n, m = map(int, input().split())
a = [int(i) for i in input().split())]
for i in range(m):
    s = input()
    if len(s) == 1:
        print(max_len)
    else:
        x, l, r = map(int, s.split())
        a = xor(a, l, r)