Задача №112025. Опять подпоследовательности
Даны две последовательности. Найти количество общих подпоследовательностей длины k для двух данных.
В первой строке дано число n ( 1 ≤ n ≤ 40 ) — количество элементов в первой последовательности. Во второй строке через пробел дано n чисел — сами элементы последовательности. Далее в двух строках аналогично описание второй последовательности. Все элементы последовательностей являются натуральными числами и не превышают 10 9 . В последней строке входного файла дано число k ( 1 ≤ k ≤ min ( n , m ) ).
Выведите одно число — ответ на задачу по модулю 10 9 + 7
4 1 2 3 4 3 1 4 3 2
2
3 1 1 1 2 1 1 2
3