Problem

6 /7


مهمة الصفاء

Problem

يقوم طاقم سفينة & nbsp؛ Serenity & nbsp؛ بين الكواكب من الفئة & nbsp؛ Firefly بتسليم البضائع إلى كواكب مختلفة من نظام النجوم. تحتوي السفينة على عنبر شحن سري يتكون من N & times؛ خلايا M . تحتوي كل خلية في حجرة الشحن على أقصى حجم يمكن أن تستوعبه. من المستحيل احتواء حمل بحجم أكبر من الحجم الأقصى للخلية في الخلية. يمكن وضع حمل واحد فقط في خلية واحدة. & nbsp؛
& nbsp؛
& nbsp؛ & nbsp؛ & nbsp؛ Serenity & nbsp؛ يفكر الكابتن مالكولم رينولدز من خلال وضع البضائع في الخلايا. ساعده في تحديد & nbsp؛ الحد الأقصى & nbsp؛ كمية & nbsp؛ للبضائع التي يمكن للقبطان تسليمها.
& nbsp؛
إدخال
يحتوي السطر الأول على الأرقام N و M ( \ (1 \ leq N، M \ leq 40 \) ). يحتوي كل سطر من سطور N التالية على أرقام M التي تشير إلى الحد الأقصى لحجم الخلية المقابلة. يحتوي السطر (N + 2) على الرقم K ( \ (1 \ leq K \ leq 2000 \) ) & - كمية البضائع. يحتوي السطر (N + 3) -th -th على أرقام K ، و i -th منها & ndash؛ حجم & nbsp؛ i th البضائع. جميع المجلدات - الأعداد الطبيعية لا تتجاوز 10 9 .

بصمة
مطلوب عرض رقم واحد & ndash؛ أقصى قدر ممكن من البضائع التي يمكن تسليمها. نبسب ؛
مثال <الجسم>
# إدخال الإخراج
1
3 2
5 10
7 5
5 5
6
9 5 3 5 12 10
4

time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!