Пірат знайшов на захопленому кораблі \(N\) золотих злитків, кожен з яких має значну вагу (\(W_i\) для зливка з номером \(i\)). Під час бою захоплений корабель отримав серйозні пошкодження і ось-ось затоне. Пірат може відвезти на шлюпці на свій корабель лише \(C\) кілограмів вантажу.

Які зливки він має вибрати, щоб забрати якомога більше золота?

Формат вхідних даних

Перший рядок містить вантажопідйомність шлюпки пірата \(C\) у кілограмах ( \(1 \le C \le 5000\) ).

У другому рядку записано кількість знайдених золотих злитків \(N\) (\( 1 \le N \le 100 \)).

У третьому рядку записано \(N\) натуральних чисел: маси кожного зливка, розділені пробілами, у порядку зростання (неспадання).

Формат вихідних даних

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

У другому рядку потрібно вивести маси взятих зливків у порядку зменшення (незростання).

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

Приклад вхідних даних

800
4
200 400 500 700

Приклад вихідних даних

700
500 200