Експедиція#2665
Мескленіти готуються до експедиції на край світу. У них є корабель, що складається з N \times M з'єднаних між собою плотів. Кожен пліт має власну вантажопідйомність, а кожен мескленіт — певну вагу. На кожному плоті може перебувати не більше одного мескленіта одночасно. Якщо вага мескленіта перевищує вантажопідйомність плоту, мескленіт потоне під час посадки.
Лідеру експедиції потрібно розподілити мескленітів по плотах. Допоможіть визначити максимальну кількість мескленітів, які зможуть безпечно вирушити в експедицію.
У першому рядку задано цілі числа та (1 \leq N, M \leq 40). Кожен із наступних рядків містить цілих чисел — вантажопідйомності плотів. У рядку під номером (N+2) знаходиться число (1 \leq K \leq 2000) — кількість мескленітів. У рядку під номером (N+3) знаходяться цілих чисел: -те з них — вага -го мескленіта. Всі ваги та вантажопідйомності — натуральні числа, що не перевищують 10^9.
Виведіть одне ціле число — максимальну кількість мескленітів, які зможуть взяти участь у експедиції.
Приклад 1