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

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

Вхідні дані

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

Вихідні дані

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