Хугацааны хязгаарлалт

256MB

835

Батжаргал багш Програмчлалын тэмцээн явуулахаар зэхэж байна. Тэр нэг бодлого бэлдчихсэн ба энэ бодлогон дээр хугацааны хязгаарлалтаа тогтоох гэж байна. Тэр $n$ ширхэг зөв бодолт хийсэн ба эдгээрийн ажиллах хугацааг (секундээр) нь мэдэж байгаа. Мөн түүнд $m$ ширхэг буруу бодолт байгаа ба эдгээрийн ажиллах хугацааг (секунд) ч мөн мэдэж байгаа. Хугацааны хязгаарлалтыг $K$ секунд гэе. Бодолтын ажиллах хугацаа $K$ секундээс хэтрэхгүй бол энэ бодолт нь систем тестийг давлаа гэж үзнэ. Мөн бодолтын ажиллах хугацаа $a$ -н хувьд $2 \times a \le K$ тэнцэтгэл биш биелж байвал энэ бодолтыг систем тестийг "нөөц хугацаатайгаар" давлаа гэе.
Эцэст нь Батжаргал хугацааны хязгаарлалтыг дараах нөхцөлүүдийг хангаж байхаар тогтоохоор шийджээ:

$K$ -бүхэл тоо
Зөв бодолт бүр систем тестийг давах ёстой.
Дор хаяж нэг зөв бодолт систем тестийг нөөц хугацаатайгаар давах хэрэгтэй.
Буруу бодолт бүр систем тестийг давах ёсгүй.
$K$ нь 1,2,3,4-р нөхцөлүүдийг хангах $K$ тоонуудын хамгийн бага нь байх ёстой.
Та хамгийн бага $K$ утгыг олоход тусална уу. (эсвэл нөхцөлийг хангах тоо олдохгүйг тогтоо)

Оролтын формат

Эхний мөрөнд $n$ , $m$ тоонууд өгөгдөнө. Удаах мөрөнд $n$ ширхэг зөв бодолтуудын ажиллах хугацааг илэрхийлэх бүхэл тоонууд a1,a2,..., $a_n$ зайгаар тусгаарлагдан өгөгдөнө. 3 дахь мөрөнд $m$ ширхэг буруу бодолтуудын ажиллах хугацааг илэрхийлэх тоонууд b1,b2,..., $b_m$ зайгаар тусгаарлагдан өгөгдөнө.

Гаралтын формат

Нөхцөлийг хангах $K$ утга олдвол түүнийг хэвлэ, эс $бөгөөc -1$ гэж хэвлэнэ үү.

Хязгаарлалт

$1 \le n,m \le 100$
$1 \le a_i \le 100$
$1 \le b_i \le 100$

Жишээ

Оролт1

3 6
4 5 2
8 9 6 10 7 11

Гаралт1

Оролт2

3 1
3 4 5
6

Гаралт2

-1

0.1 / 64 KiB

Редактор уншиж байна...