21457번 - Шкафы 스페셜 저지다국어

문제

Региональное отделение одного крупного банка заказало два несгораемых шкафа для хранения личных дел своих клиентов. Каждый шкаф имеет несколько ящиков различной высоты, при просмотре снизу вверх ящики в первом шкафу имеют высоту $a_1, a_2, \ldots, a_m,ドル а ящики во втором шкафу --- высоту $b_1, b_2, \ldots, b_n$.

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

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

입력

Первая строка входного файла содержит два целых числа: $m$ и $n$ --- количество ящиков в первом и во втором шкафу, соответственно (1ドル \le m, n \le 100,000円$). Вторая строка содержит $m$ целых чисел: $a_1, a_2, \ldots, a_m$ --- высоты ящиков в первом шкафу. Третья строка содержит $n$ целых чисел: $b_1, b_2, \ldots, b_n$ --- высоты ящиков во втором шкафу. Высоты ящиков положительные и не превышают 10ドル^9$.

출력

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

제한

힌트