CF631D Messenger

这两个字符串可能会很长，所以字符串被分成很多块，其中s被分成n块，t被分成m块。每一块(l,c)代表l个c字符连接在一起组成的字符串。即(2,′a′)="aa"。一个字符串ss会被表示成一个序列((l1,c1),(l2,c2),…,(ln,cn))。在输入中字符串"l−c"代表(l,c)。 注意到字符串的表示方式不是唯一的，例如((1,′a′),(3,′a′))=((2,′a′),(2,′a′))="aaaa"。

无

无

In the first sample, $ t $ = "aaabbccccaaacc", and string $ s $ = "aabbc". The only occurrence of string $ s $ in string $ t $ starts at position $ p=2 $ . In the second sample, $ t $ = "aaabbbbbbaaaaaaacccceeeeeeeeaa", and $ s $ = "aaa". The occurrences of $ s $ in $ t $ start at positions $ p=1 $ , $ p=10 $ , $ p=11 $ , $ p=12 $ , $ p=13 $ and $ p=14 $ .