수조 이름표의 대표 글자

문제

수족관에서는 수조마다 붙일 이름표를 만들고 있다. 이름표에는 영문 대문자, 영문 소문자, 붙임표가 섞인 문자열이 적혀 있다. 담당자는 이름표를 인쇄하기 전에 특정 영문자가 몇 번 들어 있는지 확인하려고 한다. 이때 확인할 영문자를 대표 글자라고 부른다. 이름표의 글꼴은 대문자와 소문자의 높이가 서로 다르지만, 대표 글자를 셀 때는 대소문자를 구분하지 않는다. 예를 들어 대표 글자가 소문자 a이면 이름표의 a와 A를 모두 센다. 대표 글자가 대문자 A일 때도 같은 방법으로 센다. 붙임표는 글자 사이의 간격을 표시하는 기호이므로 어떤 대표 글자와도 일치하지 않는다. 이름표에 같은 글자가 연속해서 나타나더라도 각 위치를 따로 센다. 붙임표가 연속해서 나타나거나 문자열의 맨 앞이나 맨 뒤에 나타나는 경우도 있다. 이러한 붙임표를 지우거나, 붙임표로 나뉜 부분을 하나의 단어로 묶을 필요는 없다. 문자열에 적힌 각 문자가 대표 글자와 일치하는지만 확인하면 된다. 입력으로 이름표 문자열의 길이 N, 대표 글자 C, 이름표 문자열 S가 주어진다. N은 1 이상 1,000 이하인 정수이며, C는 영문 대문자 또는 영문 소문자 한 글자다. S의 길이는 정확히 N이고, S에는 영문 대문자, 영문 소문자, 붙임표만 들어 있다. 대표 글자가 한 번도 나타나지 않거나 이름표가 붙임표로만 이루어질 수도 있다. 대소문자를 구분하지 않고 S에 나타난 대표 글자의 총개수를 구한다.

입력

첫째 줄에 정수 N과 대표 글자 C가 공백으로 구분되어 주어진다. 둘째 줄에 길이가 N인 문자열 S가 주어진다.
1 ≤ N ≤ 1,000이다. C는 영문자 한 글자이며, S는 영문 대문자, 영문 소문자, 붙임표(-)로만 이루어진다.

출력

대소문자를 구분하지 않고 센 대표 글자의 개수를 정수 하나로 출력한다. 일치하는 글자가 없으면 0을 출력한다.

8 a
a-Aa--bA

4

5 z
ABC--

0

1 Q
q

1

출처: Devin.KR 자체 제작