VOCABULARY - Tìm từ dài nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Cho N từ chỉ gồm các chữ cái thường trong bảng chữ cái tiếng anh.

Yêu cầu: Tìm từ dài nhất trong N từ trên sao cho từ đó có nhiều nhất K kí tự khác nhau.

INPUT

  • Dòng 1 chứa hai số N, K (1<=N<=100, 1<=k<=26)
  • Mỗi dòng trong N dòng sau chứa một từ có độ dài không quá 100.

OUTPUT

  • đưa ra độ dài từ dài nhất tìm được. Nếu không có kết quả đưa ra -1;

Ví dụ

INPUT

OUTPUT

3 2

abba

abccbaabc

baaab

5

4 3

house

brick

fence

dequeue

-1

Back to Top