#include <iostream>

#include <queue>

using namespace std;

typedef struct {

    int id;///用户ＩＤ

    int time;///下一次出该出现的时间

    int period;///时间间隔

} Register;

///定义优先权队列的比较函数

struct cmp {

    bool operator()(Register a,Register b) {

        if(a.time==b.time)

            return a.id>b.id;///时间相等时按照id升序排列

        return a.time>b.time;///按照时间升序排列，成为最小堆

    }

};

int main() {

    ///定义优先权队列，到达时间最小的最先到，相等时按照id升序排列

    priority_queue<Register,vector<Register>,cmp > re;

    string cmd;///命令

    int id;///定义id

    int period;///定义时间间隔

    int count;///定义输出条数

    while(true) {

        cin>>cmd;

        if(cmd.compare("#")==)break;

        cin>>id>>period;

        Register r;

        r.id = id;

        r.period = period;

        r.time = period;

        re.push(r);

    }

    cin>>count;

    while(count--) {

        Register reg = re.top();

        cout<<reg.id<<endl;

        reg.time += reg.period;

        re.pop();

        re.push(reg);

    }

    return ;

}