Кухня Тома#9622
Кухня Тома - дуже популярний ресторан. Одна з причин його популярності полягає в тому, що кожна страва готується щонайменше різними кухарями. Сьогодні є страв, які потрібно приготувати, і страва вимагає a_i робочих годин.
Є кухарів, яких Том може найняти для приготування всіх страв, але кухар може працювати не більше b_j годин. Крім того, навіть якщо він працює менше, він все одно хоче отримати оплату за b_j повних годин. Кухар може працювати над кількома стравами протягом різних проміжків часу, але будь-яка страва буде приготовлена належним чином, тільки якщо в її приготуванні беруть участь не менше кухарів, а загальний час, який вони проводять, становить точно a_i. Коли кухар бере участь у приготуванні страви, він завжди працює над нею цілу кількість годин.
Тому потрібна допомога у виборі оптимального набору кухарів, щоб сума годин, за які їм платять за простій, була мінімальною.
Перший рядок містить цілі числа , і . Другий рядок містить цілих чисел a_i, третій рядок містить цілих чисел b_j.
Виведіть кількість годин, які кухарі витрачають не працюючи, але отримують за них оплату, при оптимальному наймі Томом. Якщо неможливо приготувати всі страв відповідно до правил, виведіть "Impossible".
Приклад 1