C. PIN

Bờm vừa được bổ nhiệm làm trưởng nhóm quản trị mạng của một công ty lớn. Công ty từ lâu đã không thay đổi hệ thống mã nhân viên. Mỗi nhân viên của công ty có một mã gồm chữ số. Để đăng nhập hệ thống, không ai phải sử dụng tên đăng nhập cũng như mật khẩu mà chỉ cần gõ vào mã nhân viên của mình. Khi công ty phát triển mạnh về nhân sự, Ban giám đốc quyết định dùng thêm cả chữ cái để tạo mã nhân viên, nhưng vẫn giữ nguyên độ dài của mã là .

Bờm cảm thấy không hài lòng về hệ thống mã hóa này. Bởi vì, nếu hai nhân viên có mã chỉ khác nhau một vị trí, chẳng hạn và , thì khi nhân viên có mã đăng nhập hệ thống gõ nhầm là , hệ thống vẫn chấp nhận cho thâm nhập và mọi điều phiền toái có thể xảy ra.

Bờm muốn thu thập dữ liệu thống kê về các mã nhân viên đang sử dụng, cụ thể là tính số lượng cặp mã chỉ khác nhau bởi vị trí. Với dữ liệu thống kê này, Bờm hy vọng sẽ thuyết phục được Ban giám đốc về sự cần thiết phải phát triển hệ thống mã nhân viên mới hoàn thiện hơn.

Yêu cầu: Cho danh sách các mã nhân viên và số nguyên , hãy tìm số lượng cặp mã khác nhau đúng vị trí.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên và , trong đó là số lượng mã nhân viên còn là số lượng vị trí phân biệt ;
• Mỗi một trong số dòng tiếp theo chứa mã của một nhân viên.

Giả thiết là: Mỗi mã nhân viên là dãy gồm ký hiệu, mỗi ký hiệu là một trong chữ cái tiếng Anh in thường từ đến hoặc một chữ số từ đến . Không có hai mã nào trùng nhau.

Dữ liệu ra:

• Ghi ra một số nguyên là số lượng cặp mã nhân viên khác nhau đúng vị trí.

Ví dụ:

Dữ liệu vào:

4 1
0000
a010
0202
a0e2

Dữ liệu ra:

0

Dữ liệu vào:

4 2
0000
a010
0202
a0e2

Dữ liệu ra:

3

Giải thích:

• Trong ví dụ thứ nhất không có hai mã nào khác nhau đúng vị trí.
• Trong ví dụ thứ hai có cặp mã khác nhau đúng vị trí, đó là các cặp: , và .