Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n,k =map(int, input().split())
- s=input()
- a=b=i=0
- cur=k
- ans=0
- while b != n:
- if s[b]=='b':
- if cur:
- if cur != 1:
- b += 1
- cur-=1
- else:
- while(s[a] == 'a'):
- a+=1
- ++cur
- if(a==n):
- b=n
- break
- a+=1
- else:
- b+=1
- ans = max(ans, b - a + 1)
- #print(a,b)
- a=b=i=0
- cur=k
- while b != n:
- if s[b]=='a':
- if cur:
- b += 1
- cur-=1
- else:
- while(s[a] == 'b'):
- a+=1
- ++cur
- if (a == n):
- b = n
- break
- a+=1
- else:
- b+=1
- ans = max(ans, b - a + 1)
- print(a,b)
- print(min(ans, len(s)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement