子串位置

给定一个父字符串s和子字符串p，请按照从前向后的顺序，请求出p在s中所有出现的起始位置。
例如：s = "ABADABCEABABA"，p = "ABA"，则求解的结果是：1 9 11。

第1行读入一个仅包含大写字母的字符串s；
第2行读入一个仅包含大写字母的字符串p；
s和p均是长度不超过10⁶的字符串。

输出1行，按题意输出p在s中出现的位置，数字之间用空格隔开。

ABADABCEABABA
ABA

1 9 11