n, q = [int(_) for _ in input().split()] #nacita pole cisel
t = [int(_) for _ in input().split()] #t_i pocet noseni tricka i
 
print(n)
print(q)
print(t)
 
aktualne = [i for i in range(n)] #aktualne poradie triciek zhora nadol, cislovane od 0
print(aktualne)
 
for _ in range(q):
	print(aktualne)
	print(t)
	kto = input()
	if kto == 'Z': #Zaba, prve tricko
		print(aktualne[0]+1) #prve tricko, cislovane od 1
		t[aktualne[0]] += 1
	else: #Lucka, najmenej pouzivane tricko
		#najst prvy vyskyt najmensieho nosenia
		minindex = 0 #index doteraz najmensieho prvku
		for index in range(1, len(t)):
			if t[index] < t[minindex]: #posledny vyskyt najvacsieho prvku
				minindex = index
		print(minindex)
		#upravit poradie
 

biwgcSA9IFtpbnQoXykgZm9yIF8gaW4gaW5wdXQoKS5zcGxpdCgpXSAjbmFjaXRhIHBvbGUgY2lzZWwKdCA9IFtpbnQoXykgZm9yIF8gaW4gaW5wdXQoKS5zcGxpdCgpXSAjdF9pIHBvY2V0IG5vc2VuaSB0cmlja2EgaQogCnByaW50KG4pCnByaW50KHEpCnByaW50KHQpCgpha3R1YWxuZSA9IFtpIGZvciBpIGluIHJhbmdlKG4pXSAjYWt0dWFsbmUgcG9yYWRpZSB0cmljaWVrIHpob3JhIG5hZG9sLCBjaXNsb3ZhbmUgb2QgMApwcmludChha3R1YWxuZSkKCmZvciBfIGluIHJhbmdlKHEpOgoJcHJpbnQoYWt0dWFsbmUpCglwcmludCh0KQoJa3RvID0gaW5wdXQoKQoJaWYga3RvID09ICdaJzogI1phYmEsIHBydmUgdHJpY2tvCgkJcHJpbnQoYWt0dWFsbmVbMF0rMSkgI3BydmUgdHJpY2tvLCBjaXNsb3ZhbmUgb2QgMQoJCXRbYWt0dWFsbmVbMF1dICs9IDEKCWVsc2U6ICNMdWNrYSwgbmFqbWVuZWogcG91eml2YW5lIHRyaWNrbwoJCSNuYWpzdCBwcnZ5IHZ5c2t5dCBuYWptZW5zaWVobyBub3NlbmlhCgkJbWluaW5kZXggPSAwICNpbmRleCBkb3RlcmF6IG5ham1lbnNpZWhvIHBydmt1CgkJZm9yIGluZGV4IGluIHJhbmdlKDEsIGxlbih0KSk6CgkJCWlmIHRbaW5kZXhdIDwgdFttaW5pbmRleF06ICNwb3NsZWRueSB2eXNreXQgbmFqdmFjc2llaG8gcHJ2a3UKCQkJCW1pbmluZGV4ID0gaW5kZXgKCQlwcmludChtaW5pbmRleCkKCQkjdXByYXZpdCBwb3JhZGllCg==

NSA3CjIgMyAyIDQgMgpaCkwKWgpMCkwKWgpMCg==

5 7
2 3 2 4 2
Z
L
Z
L
L
Z
L