Эта задача отличается от той, которая предлагалась на онлайн-контесте.
Последовательность a1, a2, ..., an называется возрастающей, если ai < ai + 1 для i < n.
Последовательность s1, s2, ..., sk называется подпоследовательностью последовательности a1, a2, ..., an, если найдется такой набор индексов 1 ≤ i1 < i2 < ... < ik ≤ n, что aij = sj. Иными словами, последовательность s может быть получена из a путем вычеркивания некоторых элементов.
Вам задано две последовательности целых чисел. Найдите их наидлиннейшую общую возрастающую подпоследовательность, т.е. возрастающую последовательность наибольшей длины, которая является подпоследовательностью обеих последовательностей.
Выходные данные
В первой строке выведите k — длину наидлиннейшей общей возрастающей подпоследовательности. Во второй строке выведите саму подпоследовательность. Элементы отделяйте друг от друга пробелами. Если решений несколько, то выведите любое.