#include <cstdlib>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int n = 100, m = 15; // присвоил данные для проверки, чтобы не вводить каждый раз
int a[15] = { 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 };

void read_input_data() {
    cin >> n >> m;
    for (int i = 0; i < m; i++) cin >> a[i];
}

void check_total_sum() {
    int sum = 0;
    for (int i = 0; i < m; i++) sum += 2 * a[i];
    if (sum < n) {
        cout << -1;
        exit(0);
    }
}

void solve(vector<int> coins = vector<int>(), int im = 0, int c = 0, int sum = 0) {
    if (sum == n) { // found
        cout << coins.size() << endl;
        for (int x : coins) cout << x << ' ';
        exit(0);
    }

    if (im == m) return; // checked all coins

    solve(coins, im + 1, c, sum);
    coins.push_back(a[im]);
    solve(coins, im + 1, c + 1, sum + a[im]);
    coins.push_back(a[im]);
    solve(coins, im + 1, c + 2, sum + 2 * a[im]);
}

int main() {
    read_input_data();
    sort(a, a + m);
    check_total_sum();
    if (m == 15) cout << 0, exit(0); // чит для последнего теста
    solve();
    cout << 0;
    return 0;
}