(Giải phần 1 để biết cốt truyện)

Sau khi biết hạng và nói cho Bình biết, Bình nói với Nhật

- Bình: Trình chú còn hơi non
- Nhật: Thế làm sao để làm được bài khó?
- Bình: Áp dụng công thức là ra =)
- Nhật: Thế làm sao để code giỏi như mày?
- Bình: Kiếp sau =))))

Nhật bực lắm mà không làm gì được. Trình độ của cả hai cách xa nhau như đường chân trời vậy. Cậu quyết định luyện tập bằng cách làm một số bài tập từ dễ đến khó.

Khổ nỗi, để giải được 1 bài tập, cậu cần biết 1 đống thuật toán như: Tìm kiếm nhị phân, Đệ quy, Quy hoạch động, ... Cậu chỉ biết duy nhất một thuật toán, còn lại thì mới chỉ nghe qua. May thay, bài tập khi làm xong có thể coi phần lời giải. Và lời giải đôi khi sẽ cho cậu biết các thuật toán khác là gì. Cho nên Nhật đã nảy ra 1 kế hoạch táo bạo: Cậu sẽ đặt tên cho ngẫu nhiên 26 thuật toán mình đã nghe qua từ a đến z(tính cả thuật toán cậu biêt), chọn ra n bài bất kì và làm. Kế hoạch diễn ra rất tốt. Nhưng Nhật có 1 suy nghĩ khi đang làm: Cậu có thể làm được bao nhiêu bài?

Input

• Dòng đầu tiên nhập số n và kí tự k (n là số bài, k là kí tự thể hiện thuật toán Nhật biết)
• N dòng tiếp theo, nhập hai kí tự viết liền (Kí tự đầu: Thuật toán cậu cần biết để giải -- Kí tự sau: Thuật toán cậu có thể học được sau khi giải)

Output

• In ra kết quả là số bài toán Nhật có thể làm được

Giới hạn

0<n<20, Kết quả >= 1 </p>

Example

Input:

5 a
ac
cv
de
vb
bz

Output:

4

Giải thích:

Đâu tiên, cậu giải bài 1(ac), biết được thuật toán c
Tiếp, cậu giải bài 2(cv), biết thuật toán v
Tiếp, cậu giải bài 4(vb), biết thuật toán b
Cuối, cậu giải bài 5(bz), biết thuật toán z
Vậy Nhật có thể giải được 4 bài (1,2,4,5)