E. CUTLINE - Cắt hàng

Cho một ma trận gồm hàng và cột . Mỗi phần tử của ma trận là một chữ cái la tinh thường. Các cột của ma trận khác nhau từng đôi một. Hãy tìm cách xóa nhiều nhất có thể các hàng đầu tiên của ma trận, sao cho phần còn lại vẫn đảm bảo các cột khác nhau từng đôi một.

Yêu cầu: Cho và ma trận các ký tự. Hãy xác định số dòng tối đa có thể xóa được từ đầu ma trận.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên và ;
• Dòng thứ trong dòng sau chứa xâu độ dài , tương ứng với dòng thứ của ma trận.

Dữ liệu ra:

• Ghi ra một số nguyên – số dòng tối đa có thể xóa được từ đầu ma trận.

Ví dụ:

Dữ liệu vào:

3 4
alfa
beta
zeta

Dữ liệu ra:

2

Dữ liệu vào:

4 6 
mrvica 
mrvica 
marica 
mateja

Dữ liệu ra:

1