Nhập vào màn hình một xâu ký tự \(S\) chỉ gồm các chữ cái a..z và một ký tự \(C\). Hãy đếm xem có bao nhiêu ký tự \(C\) xuất hiện trong xâu \(S\).

Input

• Dòng đầu tiên chứa xâu ký tự \(S\) (độ dài không quá \(10^6\)).
• Dòng thứ hai chứa một ký tự \(C\).

Output

• Một số nguyên duy nhất là số lần xuất hiện của ký tự \(C\) trong xâu \(S\).

Example

laptrinhonline
n

3

Constraints

• Xâu \(S\) chỉ chứa các ký tự thường từ a đến z.
• Độ dài xâu \(S\) thỏa mãn \(1 \le |S| \le 10^6\).