Məsələlər
Ümumi Altardıcıllıq
Ümumi Altardıcıllıq
Verilmiş ardıcıllığın altardıcıllığının bəzi elementləri verilməmişdir (ola bilsin ki, yoxdur). \textbf{X = < x_1, x_2, ..., x_m >} ardıcıllığını və \textbf{X} ardıcıllığının \textbf{Z = < z_1, z_2, ..., z_k >} altardıcıllığını nəzərə alaraq, əgər \textbf{X} indekslərindən ibarət elə \textbf{< i_1, i_2, ..., i_k >} dəqiq artan altardıcıllığı var ki, bütün \textbf{j = 1}, \textbf{2}, \textbf{...}, \textbf{k, üçün x_ij = zj} olsun. Məsələn, \textbf{Z = < a, b, f, c >} \textbf{X = < a, b, c, f, b, c >} ardıcıllığının \textbf{< 1, 2, 4, 6 >} nömrəli ardıcıllığının altardıcıllığıdır. İki \textbf{X} və \textbf{Y} ardıcıllığı üçün onların ümumi maksimal altardıcıllığının uzunluğunu tapmaq tələb olunur.
\InputFile
Proqram girişi standart std girişindəndir. Girişdə verilmiş hər bir verilənlər dəsti verilmiş ardıcıllığı əks etdirən iki sətri ehtiva edir. Ardıcıllıqlar müxtəlif sayda boşluqlarla ayrılmışdır. Giriş verilənləri doğrudur.
\OutputFile
Hər bir verilənlər dəsti üçün proqram standart çıxışa sətirlərin əvvəlindən başlayaraq ümumi altardıcıllığın maksimal uzunluğunu verməli.
Giriş verilənləri #1
abcfbc abfcab programming contest abcd mnp
Çıxış verilənləri #1
4 2 0