1
10 4 Demacia
2
Demacia 1
3
Noxus 1
4
Demacia 1
5
Demacia 2
6
Noxus 2
7
Demacia 3
8
Noxus 3
9
Demacia 4
10
Demacia 4
11
Demacia 4
12
3
13
1 3
14
2 3
15
1 2

1
nPrefixSum[1] = 2
2
nPrefixSum[2] = 3
3
nPrefixSum[3] = 4
4
nPrefixSum[4] = 7
5
4
6
2
7
3