БАНКОМАТ

Вхідні дані

Перший рядок — число $N$ — кількість номіналів.

Другий рядок — номінали — цілі числа $a_{1}, a_{2}, \dots, a_{N}$ a_1, a_2, \ldots, a_N, розділені пробілами.

Третій рядок — сума $K$ , яку клієнт хоче отримати.

Всі числа цілі і знаходяться у діапазоні від $1$ до $100000$ .

Перший рядок — кількість купюр, які видасть банкомат.

Другий рядок — пари чисел (номінал та відповідна кількість купюр цього номіналу), розділені пробілами.

Якщо існує декілька варіантів видачі, то виведіть будь-який з них.

Якщо задану суму $K$ не можна видати, то виведіть одне число -1.

Приклад 1

Loading

Приклад 2

Loading

Банкомат видасть $3$ купюри:

$1$ купюра номіналом $500$ грн.

$2$ купюри номіналом $100$ грн.