Mô tả

Trong quá trình phân tích dữ liệu văn bản, một chuỗi con theo thứ tự (subsequence) của một xâu được tạo ra bằng cách loại bỏ một số ký tự, nhưng không làm thay đổi thứ tự xuất hiện của các ký tự còn lại.

Ví dụ: với xâu abcdabc, các chuỗi abc, abda, bcd, dabc đều là các chuỗi con theo thứ tự của xâu ban đầu.

Yêu cầu

Hai hệ thống khác nhau ghi lại dữ liệu dưới dạng hai xâu ký tự \(S\) và \(T\), có độ dài lần lượt là \(m\) và \(n\).

Để đánh giá mức độ tương đồng của hai hệ thống, hãy xác định độ dài lớn nhất của một chuỗi con theo thứ tự xuất hiện đồng thời trong cả hai xâu \(S\) và \(T\).

Dữ liệu vào (Specification)

• Dòng đầu ghi hai số nguyên dương \(m, n\) \((0 < m, n \le 2500)\) — độ dài của hai xâu.
• Dòng thứ hai ghi xâu \(S\).
• Dòng thứ ba ghi xâu \(T\).

Dữ liệu ra (Specification)

• In ra một số nguyên duy nhất là độ dài của chuỗi con chung theo thứ tự dài nhất của \(S\) và \(T\).

Sample Input

4 5
abcd
acdeg

Sample Output

3