Dãy con chung dài nhất của 𝒏 hoán vị
Cho 𝑛 hoán vị là hoán vị của các số 1, 2, …, 𝑛. Tìm dãy dãy con chung dài nhất của 𝑛 hoán vị.
Input
- Dòng đầu chứa hai số nguyên 𝑛,𝑚;
- Tiếp theo là 𝑚 dòng, dòng thứ 𝑖 chứa 𝑛 số nguyên dương mô tả hoán thứ 𝑖.
Output
- Gồm một số là độ dài dãy con chung dài nhất của 𝑛 hoán vị
n <= 100
m <= 10
input
4 3
1 2 3 4
2 1 3 4
2 3 4 1
output
3