题目描述

把一个字符串看成一条从左到右排好的字符队伍。读入 s 和 t，输出 t 第一次在 s 中出现的位置；不存在输出 0。

输入格式

第一行输入字符串 s。 第二行输入字符串 t。

输出格式

输出一行，一个整数。

banana
ana

2

数据范围与约定

所有字符串长度均不超过 10$^5$，且默认只包含可见 ASCII 字符；除特别说明外，输入字符串不含空格。