数字灯号

题目描述

给出一个目标大写字母q和一段由大写字母组成的灯号s，求q在s中出现多少次。每个位置都单独计数。

输入格式

第一行输入一个大写字母q；第二行输入灯号字符串s。

输出格式

输出出现次数。

样例 1

输入

Q
QABQQ

输出

3

说明

第1、4、5个字符是Q。

样例 2

输入

Z
AAAA

输出

0

说明

灯号中没有Z。

数据范围

• 1 ≤ |s| ≤ 2000
• q及s仅含A至Z；字符串不含空格。