Frequency of String

963D2500· grandmaster1.5s512 MB⌨ stdin/stdout

Sample 1of 2

Input

aaaaa
5
3 a
3 aa
2 aaa
3 aaaa
1 aaaaa

Output

Sample 2of 2

Input

abbb
7
4 b
1 ab
3 bb
1 abb
2 bbb
1 a
2 abbb

Output

-1
2
-1
3
-1
1
-1

963D.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)