eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Таблица

Таблица

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Пусть n - натуральное число. Числа 1, 2, 3, ..., 2n разделены на три множества A, B и C. Напишите программу, которая вычислит количество способов заполнения таблицы с двумя строками и n столбцами так, чтобы:

  • Каждая ячейка таблицы содержала бы одно целое число;

  • Числа множества A должны быть записаны на первой строке таблицы;

  • Числа множества B должны быть записаны на второй строке таблицы;

  • Числа множества C могут быть записаны на любой строке таблицы;

  • Числа в каждой строке таблицы должны образовывать возрастающую последовательность;

  • Числа в каждом столбце таблицы должны образовывать возрастающую последовательность.

Например, если n = 4 , A = {2, 3} , B = {4, 7, 8} и C = {1, 5, 6} , то существует в точности две таблицы требуемого типа.

prb8591.gif

Входные данные

Первая строка содержит число n (1 < n35). Вторая строка содержит m - количество чисел во множестве A, и сами числа множества A (0mn). Третья строка содержит k - количество чисел во множестве B, и сами числа множества B (0kn).

Выходные данные

Вывести одно число - искомый результат.

Пример

Входные данные #1
4
2 3 2
3 4 8 7
Выходные данные #1
2
Источник 2015 VII International autumn tournament in informatics, Shumen, Junior, Задача C