Quang đang tham gia một trò chơi giải đố mang tên "Mò kim đáy bể". Trong trò chơi, Quang được cung cấp một văn bản rất dài (xâu \(S\)) và một từ khóa bí mật (xâu mẫu \(P\)). Nhiệm vụ của cậu là phải đếm xem từ khóa bí mật đó xuất hiện bao nhiêu lần trong đoạn văn bản đã cho.

Yêu cầu: Cho xâu mẫu \(P\) và xâu văn bản \(S\). Hãy đếm số lần xuất hiện của xâu \(P\) trong xâu \(S\).

Input

Đọc từ tệp văn bản MATCH.INP:

• Dòng đầu tiên chứa xâu mẫu \(P\).
• Dòng thứ hai chứa xâu văn bản \(S\).

(Dữ liệu đảm bảo các xâu chỉ chứa các chữ cái in thường và không có khoảng trắng).

Output

Ghi ra tệp văn bản MATCH.OUT:

• Một số nguyên duy nhất là số lần xâu mẫu \(P\) xuất hiện trong xâu văn bản \(S\).

Example

aba
ababa

2

Scoring

• Subtask 1 (\(40\%\) số điểm): \(|S|, |P| \le 300\).
• Subtask 2 (\(40\%\) số điểm): \(|S|, |P| \le 3000\).
• Subtask 3 (\(20\%\) số điểm): \(|S|, |P| \le 3 \cdot 10^5\).