题目描述

给你两个字符串t和s（s的长度不超过t的长度，且s和t都不是空的），问t中是否包含s，如果包含，在第几个位置。

输入格式

两个由大写字母组成的字符串t和s，长度不超过10000。

输出格式

若干个用空格分隔的整数，为t中s首字符的位置，如果t中不包括s，输出No。

输入/输出样例

ABABAABABCABAACAADBABABCAADKDABC
ABABC

5 19

样例解释

s在t的第5，第19个位置上与t匹配。

说明/提示

时间1000ms，内存256MiB

说明/提示

时间1000ms，内存256MiB