B. Подготовка к соревнованию
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Уже совсем скоро состоится крупнейшее в мире соревнование по программированию, а в тестирующей системе до сих пор имеется m багов. У организатора соревнования — одного известного университета — нет иного выбора, как привлечь студентов университета к исправлению всех багов. В университете учатся n студентов, способных выполнять такую работу. Студенты понимают, что являются единственной надеждой организаторов, поэтому не готовы работать бесплатно: i-ый студент за свою помощь хочет получить ci зачетов (независимо от объема проделанной им работы).

Как баги, так и студенты, не одинаковые: каждый баг характеризуется сложностью aj, а каждый студент — уровнем своих способностей bi. Студент i способен пофиксить баг j лишь в том случае, если уровень его способностей не меньше сложности бага: bi ≥ aj, причем он делает это за один день. В противном случае для исправления этого бага придется использовать какого-либо другого студента. Разумеется, никакой студент не может работать над несколькими багами в течение одного дня. Все баги не зависят друг от друга, поэтому их можно исправлять в любом порядке, а разные студенты могут работать параллельно.

Университет хочет исправить все баги как можно быстрее, при этом выставив студентам суммарно не более s зачетов. Определите, каких студентов нужно для этого привлечь, а также расписание работ: какой студент должен исправлять какой баг.

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

В первой строке содержатся три целых числа, записанные через пробел: n, m и s (1 ≤ n, m ≤ 105, 0 ≤ s ≤ 109) — количество студентов, количество багов в системе и максимальное количество зачетов, которое университет готов поставить студентам.

В следующей строке содержится m целых чисел a1, a2, ..., am (1 ≤ ai ≤ 109), записанных через пробел — сложности багов.

В следующей строке содержится n целых чисел b1, b2, ..., bn (1 ≤ bi ≤ 109), записанных через пробел — уровни способностей студентов.

В следующей строке содержится n целых чисел c1, c2, ..., cn (0 ≤ ci ≤ 109), записанных через пробел — количества зачетов, которые студенты хотят получить за свою помощь.

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

Если все баги исправить не удастся, выведите «NO».

Иначе в первой строке выведите «YES», а затем выведите m целых чисел через пробел: i-ое из этих чисел должно равняться номеру студента, который исправит i-ый баг в оптимальном ответе. Баги должны быть исправлены как можно быстрее (должно быть потрачено наименьшее количество дней), а суммарное количество выставленных зачетов не должно при этом превышать s. Если существует несколько оптимальных ответов, разрешается вывести любой.

Примеры
Входные данные
3 4 9
1 3 1 2
2 1 3
4 3 6
Выходные данные
YES
2 3 2 3
Входные данные
3 4 10
2 3 1 2
2 1 3
4 3 6
Выходные данные
YES
1 3 1 3
Входные данные
3 4 9
2 3 1 2
2 1 3
4 3 6
Выходные данные
YES
3 3 2 3
Входные данные
3 4 5
1 3 1 2
2 1 3
5 3 6
Выходные данные
NO
Примечание

Рассмотрим первый пример.

Третий студент (с уровнем способностей 3) должен исправлять второй и четвертый баги (сложностей 3 и 2 соответственно), а второй студент (с уровнем способностей 1) — первый и третий баги (их сложность также равна 1). Исправление каждого бага займет у каждого студента один день, поэтому на исправление всех багов потребуется два дня (студенты могут работать параллельно).

Второй студент требует за свою помощь 3 зачета, а третий — 6. Это укладывается в возможности университета, который готов поставить не более 9 зачетов.