Cho một xâu ~S~ chỉ gồm chữ cái, chữ số và ký tự trắng. Cho thêm một ký tự ~ch~.

Yêu cầu

Đếm số lần xuất hiện của ~ch~ trong ~S~. Chữ hoa và chữ thường được phân biệt.

Input

Dòng đầu chứa xâu ~S~ khác rỗng, độ dài tối đa ~10^6~ ký tự.

Dòng thứ hai chứa ký tự ~ch~.

Output

In ra số lần xuất hiện của ~ch~ trong ~S~.

Subtask

• Một subtask duy nhất với ~|S| \le 10^6~.

Ví dụ 1

Ky thi tuyen sinh trung hoc pho thong
t

4

Ví dụ 2

Ky thi tuyen sinh trung hoc pho thong
H

0