题目描述

给定两个字符串a和b，求字符串b在字符串a中存在多少次。

输入

输入两个字符串a和b

输出

输出存在多少次

Samples

abcdcac
ac

4

样例解释

a c(下标第0个位置+第2个位置)

a c(下标第0个位置+第4个位置)

a c(下标第0个位置+第6个位置)

a c(下标第5个位置+第6个位置)

一共四个