You are given a list of � strings.

You are given a list of � strings. A string is considered good if it is substring of at least � strings
in your list. For example, � = 2, � = 3, and we have 3 strings: ABC, BBBBC, CCAACC:
• BC is a good string because it is substring of 2 strings: the 1st string and the 2nd string.
• AC is not a good string because it is substring of only the 3rd string.
• C is a good string because it is substring of all the 3 given strings.
Your task is to count the number of unique non-empty good strings.
Input
The input starts with the number of tests - �. Then � tests follow:
• The first line contains 2 numbers � and � (2 ≤ � ≤ � ≤ 50).
• The next � lines, each line is a string which only contains upper case letter and its
length is at most 100,000. The total length of � strings is at most 500,000.
Output
For each test in the input, print the number of unique non-empty good strings.

Kết quả (Việt) 1:

Bạn đang đưa ra một danh sách các chuỗi. Một chuỗi được coi là tốt nếu nó là xâu con của ít stringstrong danh sách của bạn. Ví dụ, = 2, = 3, và chúng tôi có 3 dây: ABC, BBBBC, CCAACC:• BC là một chuỗi tốt vì nó là xâu con của xâu 2: chuỗi 1 và 2 chuỗi.• AC không phải là một chuỗi tốt bởi vì nó là xâu con của chỉ 3 chuỗi.• C là một chuỗi tốt vì nó là xâu con của tất cả các chuỗi cho trước 3.Nhiệm vụ của bạn là để đếm số duy nhất không có sản phẩm nào tốt dây.Đầu vàoĐầu vào bắt đầu với số lượng các bài kiểm tra -. Sau đó kiểm tra thực hiện theo:• Dòng đầu tiên chứa 2 số và (2 ≤ ≤ ≤ 50).• Các dòng tiếp theo, mỗi dòng là một chuỗi mà chỉ chứa các ký tự chữ hoa và của nóchiều dài tối đa là 100.000. Tổng chiều dài của chuỗi là 500.000.Sản lượngĐối với mỗi bài kiểm tra đầu vào, in số duy nhất không có sản phẩm nào tốt dây.

Kết quả (Việt) 2:

Bạn đang đưa ra một danh sách các chuỗi. Một chuỗi được coi là tốt nếu nó là chuỗi con của chuỗi ít nhất
trong danh sách của bạn. Ví dụ, = 2, = 3, và chúng tôi có 3 dây: ABC, BBBBC, CCAACC:
• BC là một chuỗi tốt vì nó là chuỗi con của 2 chuỗi:. Chuỗi 1 và chuỗi 2
• AC không phải là một tốt chuỗi vì nó là chuỗi con của chỉ có chuỗi 3.
• C là một chuỗi tốt vì nó là chuỗi con của cả 3 chuỗi cho trước.
nhiệm vụ của bạn là để đếm số lượng các chuỗi tốt nhất không trống.
input
các đầu vào bắt đầu với số xét nghiệm -. Sau đó kiểm tra theo:
• Dòng đầu tiên chứa 2 số và (2 ≤ ≤ ≤ 50).
• Các dòng tiếp theo, mỗi dòng là một chuỗi mà chỉ chứa chữ hoa và nó
chiều dài tối đa là 100.000. Tổng chiều dài của chuỗi là tại hầu hết 500.000.
Output
Đối với mỗi bài kiểm tra ở đầu vào, in số lượng dây tốt nhất không trống.