8759번 - Najdłuższy Wspólny Rosnący 스페셜 저지다국어

Twoim zadaniem jest znalezienie najdłuższego wspólnego rosnącego podciągu danych ciągów A i B.

W pierwszej linii wejścia znajdują się dwie liczby całkowite n i m (1 ≤ n, m ≤ 2000) - długości ciągów A i B. W następnych dwóch liniach znajdują się ciągi A i B, składające się z dodatnich liczb całkowitych nie większych niż 10⁹.

W pierwszym wierszu należy wypisać długość najdłuższego takiego podciągu. W następnej linii należy wypisać kolejne elementy ciągu oddzielone pojedynczymi spacjami. Jeżeli istnieje wiele poprawnych rozwiązań, należy wypisać dowolne z nich.