Ümumi Altardıcıllıq

Verilmiş ardıcıllığın altardıcıllığı bəzi elementləri (heç birini və ya bir neçəsini) silməklə əldə olunur. X = \langle x_1, x_2, \ldots, x_m \rangle ardıcıllığı və Z = \langle z_1, z_2, \ldots, z_k \rangle başqa bir ardıcıllıq verilibsə, $Z$ ardıcıllığı $X$-in altardıcıllığı hesab olunur, əgər elə bir ciddi artan indekslər ardıcıllığı \langle i_1, i_2, \ldots, i_k \rangle mövcuddursa ki, bütün j = 1, 2, \ldots, k üçün x_{i_j} = z_j bərabərliyi ödənilir. Məsələn, Z = \langle a, b, f, c \rangle ardıcıllığı X = \langle a, b, c, f, b, c \rangle ardıcıllığının altardıcıllığıdır və indekslər \langle 1, 2, 4, 6 \rangle olur.

İki $X$ və $Y$ ardıcıllığı verilir. $X$ və $Y$ ardıcıllıqlarının ən uzun ortaq altardıcıllığının uzunluğunu tapın.