Задача H. Шкафы ≡

Автор:	Жюри ВКОШП-2008		Ограничение времени:	2 сек
Входной файл:	shelves.in		Ограничение памяти:	256 Мб
Выходной файл:	shelves.out

Условие

Региональное отделение одного крупного банка заказало два несгораемых шкафа для хранения личных дел своих клиентов. Каждый шкаф имеет несколько ящиков различной высоты, при просмотре снизу вверх ящики в первом шкафу имеют высоту a₁, a₂, …, a_m, а ящики во втором шкафу — высоту b₁, b₂, …, b_n.

Шкафы были установлены в узкой нише в стене лицевой стороной друг к другу, поэтому оказалось, что выдвинуть одновременно два ящика, находящиеся напротив друг друга, невозможно. Сотрудники банка постоянно обращаются к личным делам клиентов, поэтому им удобнее держать ящики открытыми в течение рабочего дня. Поскольку пока клиентов у банка немного, использовать все ящики не обязательно. Решено было использовать такое множество ящиков, чтобы их все можно было выдвинуть одновременно и они не мешали друг другу. Чтобы максимально систематизировать работу, необходимо использовать как можно больше ящиков.

Помогите сотрудникам банка выбрать, какие ящики следует использовать.

Формат входного файла

Первая строка входного файла содержит два целых числа: m и n — количество ящиков в первом и во втором шкафу, соответственно. Вторая строка содержит m целых чисел: a₁, a₂, …, a_m — высоты ящиков в первом шкафу. Третья строка содержит n целых чисел: b₁, b₂, …, b_n — высоты ящиков во втором шкафу.

Формат выходного файла

На первой строке входного файла выведите два числа k и l — количество ящиков, которые следует использовать в первом и втором шкафу, соответственно. Сумму k+l вам следует максимизировать. На второй строке выведите k целых чисел — номера ящиков в первом шкафу, которые следует использовать. На третьей строке выведите l целых чисел — номера ящиков во втором шкафу, которые следует использовать. Если оптимальных решений несколько, выведите любое.

Ограничения

1 ≤ m, n ≤ 10⁵

Высоты ящиков положительные и не превышают 10⁹.

Примеры тестов

№	Входной файл (shelves.in)	Выходной файл (shelves.out)
1	5 5 1 2 3 4 5 6 4 3 2 1 скопировать	3 4 1 2 3 2 3 4 5 скопировать

---