Chuỗi ngọc

Dọc theo con đường tơ lụa những con lạc đà cẩn mẫn chuyên chở tơ lụa, hương liệu và ngọc ngà đá quý của phương Đông. Đá quý được phân thành \(26\) loại, ký hiệu bằng chữ cái từ a đến z. Các lái buôn mong muốn bán được hàng với giá càng cao càng tốt.

Trong chuyến đi này một lái buôn mang theo bộ đá quý gồm \(n\) viên (\(1 \le n \le 10^5\)). Ông xâu tất cả thành chuỗi và bày ra trên thảm trước mặt lãnh chúa hùng mạnh. Vị lãnh chúa cân nhắc đánh giá chất lượng bộ đá quý để quyết định có nên mua hay không.

Theo quy tắc truyền thống của địa phương, giá trị của chuỗi ngọc phụ thuộc vào sự xuất hiện của các cặp ngọc có giá trị, tức là phải có ngọc loại \(a_i\) đi trước loại \(b_i\) (với \(i = 1 \ldots k\), \(1 \le k \le 676\)). Mỗi lần xuất hiện như thế giá trị chuỗi ngọc tăng thêm \(1\) đơn vị.

Yêu cầu: Cho biết \(n\) và xâu \(S\) thể hiện các loại ngọc trong chuỗi, và danh sách các cặp ký tự có giá trị. Hãy xác định giá trị của chuỗi ngọc.

Input

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\).
• Dòng thứ hai chứa xâu \(S\) gồm đúng \(n\) ký tự từ a đến z.
• \(k\) dòng tiếp theo, mỗi dòng gồm hai ký tự biểu diễn một cặp ký tự có giá trị.

Output

Ghi ra một số nguyên — giá trị chuỗi ngọc.

Input

7 3
abacaba
ab
ac
bb

Output

7

Sample Input 1

7 3
abacaba
ab
ac
bb

Sample Output 1

7