6. Supermarket

#include <iostream>
#include <string>
#include <queue>

using namespace std;

int main() {
    string line;
    getline(cin, line);

    queue<string> names;

    while (line != "End") {
        if (line == "Paid") {
            while (!names.empty()) {
                cout << names.front() << endl;
                names.pop();
            }
        }
        else {
            names.push(line);
        }
        getline(cin, line);
    }

    cout << names.size() << " people remaining.\n";
    return 0;
}