#!/bin/python

import sys


n,q = raw_input().strip().split(' ')
n,q = [int(n),int(q)]
s = raw_input().strip()
for a0 in xrange(q):
    # your code goes here