1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
from itertools import combinations 

wyn = 0
wyst = set()
zlicz = set()

n,q = map(int, input().split())
slowo = input()
lslowo = list(slowo)

for i in range(n+1):
    for komp in combinations(lslowo, i+1):
        if komp in wyst:
            if not komp in zlicz:
                zlicz.add(komp)
                wyn+=1

        else:
            wyst.add(komp)

print(wyn)

for _ in range(q):
    wyst.clear()
    zlicz.clear()
    wyn = 0;
    nr, lit = input().split()
    lslowo[int(nr)-1] = lit
    for i in range(n+1):
        for komp in combinations(lslowo, i+1):
            if komp in wyst:
                if not komp in zlicz:
                    zlicz.add(komp)
                    wyn+=1
            else:
                wyst.add(komp)
    print(wyn)