Допрос подозреваемых
시간 제한1초메모리 제한1024 MB
용의자들을 적절한 순서로 심문해 누적 지루함이 임계값을 넘는 횟수를 최소로 만들고, 그 최소 횟수와 한 가지 순서를 출력한다.
문제
Когда детектив Бенуа Бланк получил конверт с деньгами и очередное анонимное письмо с предложением заняться расследованием преступления, он сразу выдвинулся на место, чтобы опросить подозреваемых.
Всего есть подозреваемых, -й из которых характеризуется скучностью . Скучность дела в каждый момент времени определяется как суммарная скучность всех свидетелей, уже давших показания.
Как известно, Бенуа Бланк терпеть не может скучные расследования. Поэтому есть <<критических точек>>, -я из которых описывается числом : как только скучность дела становится больше , интерес детектива к делу уменьшается на фиксированную величину.
Вы заинтересованы в том, чтобы детектив взялся за дело и довел его до конца, поэтому перед вами стоит задача расположить рассказы подозреваемых в таком порядке, при котором интерес Бенуа Бланка к делу после допроса всех подозреваемых будет максимальным.
입력
В первой строке дано целое число --- количество подозреваемых (). В следующей строке через пробел перечислены целых чисел --- значения скучности подозреваемых ().
В первой строке дано целое число --- количество критических точек (). В следующей строке через пробел перечислены целых чисел --- значения этих критических точек ().
출력
В первой строке выведите целое число --- минимально возможное число критических точек, которое может быть пройдено при допросе подозреваемых.
Во второй строке выведите через пробел различных целых чисел от до --- номера свидетелей в том порядке, в котором их следует допрашивать.
Если оптимальных ответов несколько, выведите любой из них.