Самая длинная общая подпоследовательность для нескольких последовательностей

Я провел кучу исследований, чтобы найти самую длинную для M = 2 последовательностей, но я пытаюсь выяснить, как чтобы сделать это для M ≥ 2 последовательностей

мне даны N и M: M последовательностей с N уникальными элементами. N - это набор {1 - N}. Я думал о подходе динамического программирования, но все еще не понимаю, как его на самом деле включить.

Пример ввода

5 3
5 3 4 1 2
2 5 4 3 1
5 2 3 1 4

Максимальная последовательность здесь может быть

5 3 1

Ожидаемый результат

Length = 3