Trong bảng chữ cái tiếng Anh, các ký tự nguyên âm là: 'a', 'e', 'o', 'u', 'i', các ký tự còn lại là phụ âm. Mỗi ký tự đều có một mã ASCII là một số nguyên dương, mã ASCII của ký tự 'a' là ~97~, mã ASCII của ký tự 'b' là ~98~, ..., mã ASCII của ký tự 'z' là ~122~.

Cho một xâu ký tự ~S~ chỉ gồm các chữ cái in thường trong bảng chữ cái tiếng Anh và một số nguyên ~K~. Xét một xâu con liên tiếp của ~S~: gọi ~X~ là tổng mã ASCII của các ký tự nguyên âm trong xâu con, gọi ~Y~ là tổng mã ASCII của các ký tự phụ âm trong xâu con.

Xâu con được coi là xâu đặc biệt nếu thỏa mãn:

• ~X > 0~;

• ~Y > 0~;

• ~0 \le X - Y \le K~;

• Tất cả các nguyên âm đều nằm ở một phía của xâu con. Ví dụ: "aexyz", "you", "aeiout".

Yêu cầu: Hãy đếm số lượng xâu con liên tiếp của xâu ~S~ là xâu đặc biệt.

Input

• Dòng đầu tiên gồm xâu ~S~ có độ dài không vượt quá ~10^6~;

• Dòng thứ hai gồm số nguyên ~K~ ~(0 \le K \le 10^6)~.

Output

Một số nguyên duy nhất là số lượng xâu con đặc biệt.

Scoring

Sample Input 1

erhdeu
4

Sample Output 1

1

Notes

Xâu con "de" có ~X=101~, ~Y=100~; ~0 \le X - Y = 1 \le K~. Thỏa mãn là xâu đặc biệt.