Допрос подозреваемых

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Когда детектив Бенуа Бланк получил конверт с деньгами и очередное анонимное письмо с предложением заняться расследованием преступления, он сразу выдвинулся на место, чтобы опросить подозреваемых.

Всего есть nn подозреваемых, ii-й из которых характеризуется скучностью a_ia\_i. Скучность дела в каждый момент времени определяется как суммарная скучность всех свидетелей, уже давших показания.

Как известно, Бенуа Бланк терпеть не может скучные расследования. Поэтому есть mm <<критических точек>>, ii-я из которых описывается числом b_ib\_i: как только скучность дела становится больше b_ib\_i, интерес детектива к делу уменьшается на фиксированную величину.

Вы заинтересованы в том, чтобы детектив взялся за дело и довел его до конца, поэтому перед вами стоит задача расположить рассказы подозреваемых в таком порядке, при котором интерес Бенуа Бланка к делу после допроса всех подозреваемых будет максимальным.

입력

В первой строке дано целое число nn --- количество подозреваемых (1n21051 \leqslant n \leqslant 2 \cdot 10^5). В следующей строке через пробел перечислены nn целых чисел a_ia\_i --- значения скучности подозреваемых (109a_i109-10^9 \leqslant a\_i \leqslant 10^9).

В первой строке дано целое число mm --- количество критических точек (1m21051 \leqslant m \leqslant 2 \cdot 10^5). В следующей строке через пробел перечислены mm целых чисел b_ib\_i --- значения этих критических точек (0b_i1090 \leqslant b\_i \leqslant 10^9).

출력

В первой строке выведите целое число kk --- минимально возможное число критических точек, которое может быть пройдено при допросе подозреваемых.

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

Если оптимальных ответов несколько, выведите любой из них.