#include<iostream>
#include<algorithm>
using namespace std;

int main() {
    long long V, n;
    cin >> V; // 箱子容量
    cin >> n; // 物品总数

    int* items = new int[n]; // 存储物品体积的数组

    for (int i = 0; i < n; i++) {
        cin >> items[i];
    }

    sort(items, items + n, greater<int>()); // 将物品按照体积从大到小排序

    int remain = V; // 箱子的剩余空间
    for (int i = 0; i < n; i++) {
        if (remain >= items[i]) {
            remain -= items[i]; // 放入物品，更新剩余空间
        }
    }

    cout << remain << endl; // 输出箱子的最小剩余空间

    return 0;
}