eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Монетний двір

Монетний двір

Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB
prb1181

Канадський королівський монетний двір отримав замовлення на виготовлення столиків для кави, ніжки яких представляють собою купи монет. Кожний стіл має чотири ніжки, в кожній з яких використовуються монети однакового номіналу, але при цьому всі номінали в чотирьох ніжках різні. Наприклад, одна ніжка може складатися з 25 центових монет, інша з одноцентових, ще одна ніжка з двоцентових монет. Висоти усіх ніжок повинні бути однаковими.

Багато монет доступно для виготовлення таких ніжок, включаючи пам'ятні та іноземні. Вам відомі наявні номінали монет і бажана висота столу. Яку найближчу до бажаної довжини можуть мати сконструйовані ніжки, якщо кожна з них має будуватися з унікального номіналу монет?

Вхідні дані

Складається з декількох тестів. Кожний тест починається наступними цілими числами: кількість наявних номіналів монет n (4n100) та кількість столів t (1t10), яке слід зробити. Далі йдуть n рядків, кожний з яких характеризує товщину номіналу монет в сотих міліметра. Кожний з наступних t рядків описує висоту бажаного столу (також в сотих міліметра). Останній рядок містить 0 0 і означає кінець вхідних даних.

Вихідні дані

Для кожного столу вивести два цілих числа: найбільшу довжину ніжок, яка не перевищує бажану висоту, та найменшу довжину ніжок, не меншу за бажану висоту.

Приклад

Вхідні дані #1
4 2
50
100
200
400
1000
2000
0 0
Вихідні дані #1
800 1200
2000 2000