a = [5, 3, 5, 2, 8, 2, 2, 9] print("原始数据", a) m = max(a) + 1 # 计算出最大值（桶的个数，+1目的是使桶编号和数据一致） b = [0]*m # 初始化桶 n = len(a) for i in range(n): # 遍历数据，将数据放入桶中。（思考：将下两行合并为一行如何写？） k = a[i] # 计算出数据的编号 b(k)=b(k)+1 # 将数据放入桶中 print("排序后数据：", end=" ") for i in range(m): # 遍历桶 for j in range( b[i] ): # 遍历桶中的数据 print(i, end=" ")

import random

def insertion_sort1(arr): # 插入排序（从后向前查找） n = len(arr) for i in range(1, n): # 从第二个元素开始 key = arr[i] # 取出未排序部分的第一个元素 j = i - 1 # 从前一个元素开始比较 while key<arr[i] and j>=0 : # 找到插入位置 arr # 向后移动元素 j -= 1 # 继续向前比较 arr[j+1]=key # 插入 key return arr

n,m=map(int,input().split())
l=[]
z=1
s1=x1=0
for _ in range(0,n):
    l+="0"

#计数
for i in range(0,m):
    z+=1
    s=0
    s2=0
    x=0
    x2=0
    for j in range(0,n,z):
        l[j]=str(1-int(l[j]))
    for ff in range(0,n):
        if l[ff]==1:
            s+=1
            x=0
            if s>=s2:
                s2=s
        if l[ff]==0 :
            x+=1
            s=0
            if x>=x2:
                x2=x

    if x2>=x1:
        x1=x2
    if s2>=s1:
        s1=s2
print(str(s1)+" "+str(x1))




```


n,m=map(int,input().split())
l=[]
z=1
s1=x1=0
for _ in range(0,n):
    l+="0"

#计数
for i in range(0,m):
    z+=1
    s=0
    s2=0
    x=0
    x2=0
    for j in range(0,n,z):
        l[j]=str(1-int(l[j]))
    for ff in range(0,n):
        if l[ff]==1:
            s+=1
            x=0
            if s>=s2:
                s2=s
        if l[ff]==0 :
            x+=1
            s=0
            if x>=x2:
                x2=x

    if x2>=x1:
        x1=x2
    if s2>=s1:
        s1=s2
print(str(s1)+" "+str(x1))




```


n,m=map(int,input().split())
l=[]
z=1
s1=x1=0
for _ in range(0,n):
    l+="0"

#计数
for i in range(0,m):
    z+=1
    s=0
    s2=0
    x=0
    x2=0
    for j in range(0,n,z):
        l[j]=str(1-int(l[j]))
    for ff in range(0,n):
        if l[ff]==1:
            s+=1
            x=0
            if s>=s2:
                s2=s
        if l[ff]==0 :
            x+=1
            s=0
            if x>=x2:
                x2=x

    if x2>=x1:
        x1=x2
    if s2>=s1:
        s1=s2
print(str(s1)+" "+str(x1))




```


n,m=map(int,input().split())
l=[]
z=1
s1=x1=0
for _ in range(0,n):
    l+="0"

#计数
for i in range(0,m):
    z+=1
    s=0
    s2=0
    x=0
    x2=0
    for j in range(0,n,z):
        l[j]=str(1-int(l[j]))
    for ff in range(0,n):
        if l[ff]==1:
            s+=1
            x=0
            if s>=s2:
                s2=s
        if l[ff]==0 :
            x+=1
            s=0
            if x>=x2:
                x2=x

    if x2>=x1:
        x1=x2
    if s2>=s1:
        s1=s2
print(str(s1)+" "+str(x1))




```


n,m=map(int,input().split())
l=[]
z=1
s1=x1=0
for _ in range(0,n):
    l+="0"

#计数
for i in range(0,m):
    z+=1
    s=0
    s2=0
    x=0
    x2=0
    for j in range(0,n,z):
        l[j]=str(1-int(l[j]))
    for ff in range(0,n):
        if l[ff]==1:
            s+=1
            x=0
            if s>=s2:
                s2=s
        if l[ff]==0 :
            x+=1
            s=0
            if x>=x2:
                x2=x

    if x2>=x1:
        x1=x2
    if s2>=s1:
        s1=s2
print(str(s1)+" "+str(x1))




```