Một trạm quan sát trong quỹ đạo ghi lại chuỗi tín hiệu nhị phân theo thời gian thực. Mỗi giây, trạm nhận về đúng một tín hiệu thuộc hai loại: a (an toàn) hoặc b (bất thường).

Sau khi thu thập đủ dữ liệu, kỹ sư vận hành cần đếm số đoạn thời gian liên tiếp của bản ghi sao cho:

• Đoạn đó chứa ít nhất ~A~ tín hiệu a (đoạn đủ dày tín hiệu an toàn).
• Đoạn đó chứa ít hơn ~B~ tín hiệu b (đoạn không quá nhiễu bất thường).

Nói cách khác, với một đoạn con liên tiếp bất kỳ của bản ghi, số ký tự a ≥ A và số ký tự b < B.

Dữ liệu vào

• Dòng 1: ba số nguyên ~N, A, B~ — độ dài bản ghi và các ngưỡng (ràng buộc mẫu: ~1 \le N \le 3\cdot 10^5~, ~0 \le A, B \le N~).
• Dòng 2: một xâu ~S~ độ dài ~N~ chỉ gồm hai ký tự a và b, mô tả bản ghi theo thời gian.

Dữ liệu ra

• In ra một số nguyên là tổng số đoạn con liên tiếp của ~S~ thỏa đồng thời hai điều kiện trên.

Ghi chú

• Đoạn con liên tiếp là dãy ký tự lấy từ vị trí ~l~ đến ~r~ với ~1 \le l \le r \le N~.
• Kết quả có thể rất lớn; sử dụng kiểu số nguyên 64-bit khi cài đặt.

Ví dụ minh họa

Input

7 2 2
abbaaba

Output

8