Problem B: [蓝桥杯青少年组国赛 2025] 第一题

Problem B: [蓝桥杯青少年组国赛 2025] 第一题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给你两个字符串  和 。你需要找出  中有多少个连续子串,能够与字符串  相匹配。

匹配规则如下:

  1. 进行匹配的  的子串,其长度必须与  的长度完全相同。
  2. 对于字符串  中的 ? 字符,它可以匹配  子串中对应位置的任意字符。
  3. 对于字符串  中的字母(a, b, A, B),它可以与  子串中对应位置的字母进行对应字母但是大小写不同的匹配。例如,a 可以匹配 A(但是不能匹配 a),B 可以匹配 b

请你计算出  中总共有多少个这样的匹配子串。

Input

输入两行。

第一行输入字符串 ,保证只包含 a,b,A,B 这四种字符。

第二行输入字符串 ,保证只包含 a,b,A,B,? 这五种字符。

Output

输出一个整数,表示  中能与  匹配的子串数量。

Sample Input Copy

AabAaBAAbb
a?B

Sample Output Copy

3

HINT

对于  的数据,