On vous donne deux séquences, a et b, de longueurs n et m respectivement. Votre objectif est de déterminer la longueur de la plus longue sous-séquence commune entre ces deux séquences.
Entrée
La première ligne de l’entrée contient deux entiers séparés par un espace, n et m (1 ≤ n, m ≤ 1000).
Sortie
Affichez un seul entier : la longueur de la plus longue sous-séquence commune aux séquences a et b.