Bạn QuanNgokNgek đang học mẫu giáo. Cô giáo Thiên Thảo đưa cho Quân một xâu ký tự \(S\), Quân có thể sử dụng những chữ cái có trong xâu \(S\) để tạo ra các từ mới. Hỏi Quân có thể tạo ra bao nhiêu từ \(T\) từ những chữ cái có trong xâu \(S\).

Input

• Dòng đầu tiên chứa xâu \(S\) chỉ gồm các kí tự in thường (\(1 \le |S| \le 10^6\))
• Dòng thứ hai chứa xâu \(T\) chỉ gồm các kí tự in thường (\(1 \le |T| \le 10^6\))

Output

• Ghi ra đáp án bài toán.

Example

cabaacbcb
abc

3

Ràng buộc

• 100% số lượng test giới hạn như đề bài