Задача: Создание архива

[Suslik13]

Имя входного файла: input.txt или стандартный ввод

Имя выходного файла: output.txt или стандартный вывод

Ограничение по времени: 1 секунда

Системный администратор вспомнил, что давно не делал архива пользовательских файлов. Однако, объем диска, куда он может поместить архив, может быть меньше, чем суммарный объем архивируемых файлов.

Известно, какой объем занимают файлы каждого пользователя.

Напишите программу, которая по заданной информации о пользователях и свободному объему на архивном диске определит максимальное число пользователей, чьи данные можно поместить в архив, при этом используя свободное место как можно более полно.


ПРИМЕР

ввод:

100 3
Archie 50
Barnett 30
Calvin 50


вывод:

2
Calvin
Archie

Помогите подправить код пожалуйста, не подходит по времени

#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

int main()
{
    ifstream fin("input.txt");
    vector<string> Ans;
    int N, K;
    fin >> K >> N;
    vector<pair<int, string> > A(N);
    for (auto &x : A)
        fin >> x.second >> x.first;
    vector<int> F(K + 1);
    vector<pair<int, string> > Prev(K + 1);
    F[0] = 1;
    for (auto &x : A)
    {
        for (int k = K; k > x.first - 1; --k)
            if (F[k - x.first] == 1 && F[k] != 1)
            {
                F[k] = 1;
                Prev[k].second = x.second;
                Prev[k].first = x.first;
            }
    }
    int i = K;
    while (F[i] == 0)
        --i;
    while (i > 0)
    {
        Ans.push_back(Prev[i].second);
        i -= Prev[i].first;
    }
    cout << Ans.size() << endl;
    for (auto &x : Ans)
        cout << x << endl;
    return 0;
}