Эта задача отличается от той, которая предлагалась на онлайн-контесте.

Последовательность a₁, a₂, ..., a_n называется возрастающей, если a_i < a_i + 1 для i < n.

Последовательность s₁, s₂, ..., s_k называется подпоследовательностью последовательности a₁, a₂, ..., a_n, если найдется такой набор индексов 1 ≤ i₁ < i₂ < ... < i_k ≤ n, что a_ij = s_j. Иными словами, последовательность s может быть получена из a путем вычеркивания некоторых элементов.

Вам задано две последовательности целых чисел. Найдите их наидлиннейшую общую возрастающую подпоследовательность, т.е. возрастающую последовательность наибольшей длины, которая является подпоследовательностью обеих последовательностей.