#include<iostream>

#include<cstdio>

#include<cstring>

#include<queue>

using namespace std;

struct Item

{

    int QNum,Period,Time;

    bool operator < (const Item &a)const{

        return a.Time < Time || (a.Time == Time && a.QNum < QNum);

    }

}item;

int main()

{

    char s[];

    int k;

    priority_queue<Item> pq;

    while(scanf("%s",s) && s[] != '#')

    {

        scanf("%d %d",&item.QNum,&item.Period);

        item.Time=item.Period;

        pq.push(item);

    }

    scanf("%d",&k);

    while(k--)

    {

        item=pq.top();

        pq.pop();

        printf("%d\n",item.QNum);

        item.Time+=item.Period;

        pq.push(item);

    }

    return ;

}