H. ROWCUT - Cắt bảng

Cho một bảng kích thước được chia làm lưới ô vuông đơn vị ( hàng, cột), mỗi ô của bảng chứa các chữ cái tiếng anh thường. Người ta muốn cắt bỏ đi một số hàng cuối bảng sao cho sau khi cắt, bảng không được có hai cột giống nhau. Hãy xác định số hàng tối đa có thể cắt bỏ.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên ;
• dòng tiếp theo, mỗi dòng chứa chữ cái liền nhau là các chữ trên một hàng.

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là số hàng tối đa có thể cắt bỏ. Nếu không tồn tại phương án cắt. Ghi ra .

Ví dụ:

Dữ liệu vào:

5 4
abba
cdec
aaab
pqrs
aaaa

Dữ liệu ra:

2