该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

Serendipity这个名字很多人在用，你在培训群里搜一下就能找到三个（嘻嘻）

题目描述

Serendipity因为自己的重名问题苦恼了很久

这次他得到了一份花名册，要求他从中找出与给定的名字相同的同学的数量，这时邪恶的Down_S出现了，他把所有同学的名字首尾拼在一起拼成了个长字符串，这下Serendipity手足无措了。

聪明的你能帮他找到至多有多少个同学和给定的名字相同吗

输入格式

第一行第一个字符串$t$，代表给定的名字，保证只含大小写字母

第二行一个字符串 $s$，保证只含大小写字母

输出格式

一个整数，代表同学中至多多少人和给定名字相同

样例

Serendipity
sSerendipityDown

1

DDW
ddwDdwDDWDDW

2

aa
aaaaaa

3

提示

数据范围（ $|s|$ 代表字符串 $s$ 的长度）

$1\le |t|\le 10$ , $1\le |s|\le 10^5$