#include <iostream>

using namespace std;

class Lista {
private:
    typedef struct element{
        string slowo;
        int wartosc;
        element *nastepny;
        element *poprzedni;
        element *aktualny;
    }element;
    element *pozycja_pierwszego;
    element* pozycja_ost;
    int size;
public:
    Lista();
    ~Lista();
    void insert(string, int, element*);
    void erase(int*);
    void push_front(string, int);
    void push_back(string, int);
    int get_size();
    void display_test();
   void przesuniecie(int*);

};

int main()
{
    string slowo;
    int wartosc;
    Lista list;
    int rozmiar_listy;
    int indeks_pierwszego;
    cin >> rozmiar_listy >> indeks_pierwszego;
    for( int i =0; i < rozmiar_listy; i++)
    {
        cin >> slowo >> wartosc;
        list.push_back(slowo, wartosc);
    }
//    list.display_test();
//    list.erase(&indeks_pierwszego);
//    list.display_test();
    int rozmiar_drugiej;
    cin >> rozmiar_drugiej;
    while(list.get_size()>0)
    {
        list.erase(&indeks_pierwszego);
    }
    return 0;
}
Lista::Lista()
{
    pozycja_pierwszego = pozycja_ost = nullptr;
    size =0;
}

Lista::~Lista()
{

}
void Lista::insert(string slowo, int wartosc, element* el)
{
    element *nowy = new element;
    nowy->slowo = slowo;
    nowy->wartosc = wartosc;
    el->poprzedni->nastepny = nowy;
    nowy->poprzedni = el->poprzedni;
    nowy->nastepny = el;
    el->poprzedni= nowy;
    size++;


}

void Lista::erase(int* indeks_pierwszego)   //to tak naprawde nie jest indeks pierwszego xDD
{
    element *el = pozycja_pierwszego;
//    if(size == 2 && *indeks_pierwszego == 0)
//    {
//        el=el->nastepny;
//    }

//    else {
        if(*indeks_pierwszego >= size/2)
        {
        for(int i = (size - *indeks_pierwszego);i>0;i--)
        {
            el = el->poprzedni;
        }
        }
        else
        {

        for(int i = *indeks_pierwszego;i>0;i--) //jak mam indeks =0 to sie nie przesuwa
        {
            el = el->nastepny;
        }

        }
//    }

    if(el->wartosc != 0)
    {
        cout << el->slowo << " ";
        el->poprzedni->nastepny = el->nastepny;
        el->nastepny->poprzedni = el->poprzedni;
        size--;
        if(size == 0)
        {
            delete el;
            return;
        }

        if((*indeks_pierwszego + el->wartosc) < 0)
        {
            if((el->wartosc*-1) == size)
                *indeks_pierwszego=*indeks_pierwszego;
           /* else if((*indeks_pierwszego+ (el->wartosc%size)) == 0)
                *indeks_pierwszego = 0;*///((el->wartosc + *indeks_pierwszego)*-1) + 1;
            else
                *indeks_pierwszego = el->wartosc%size + *indeks_pierwszego;
                ///*indeks_pierwszego = size+ *indeks_pierwszego +el->wartosc%size;
            //*indeks_pierwszego += (el->wartosc%size); //+size; //zle
       //     *indeks_pierwszego = (*indeks_pierwszego + el->wartosc)%size*-1;
        }
        else if((*indeks_pierwszego + el->wartosc) >= size)
        {
                *indeks_pierwszego = (*indeks_pierwszego + (el->wartosc%size)-1)%size ;
        }

        else if(el->wartosc <0 && el->wartosc*-1 < size)

            *indeks_pierwszego += el->wartosc;
        else
            *indeks_pierwszego += el->wartosc - 1;
    if(el == pozycja_pierwszego)
        pozycja_pierwszego = el->nastepny;
    if(el == pozycja_ost)
        pozycja_ost = el->poprzedni;
    delete el;
    }
    else
    {
        string nowe_s;
        int wart_slowa;
        int wart_zera;
        cin >> nowe_s >> wart_slowa >> wart_zera;
        el->wartosc= wart_zera;
        insert(nowe_s, wart_slowa, el);
        *indeks_pierwszego+= 1;
        if((*indeks_pierwszego + el->wartosc) < 0)
        {
            if((el->wartosc*-1) == size) //dobre dla tego
                *indeks_pierwszego=*indeks_pierwszego;
//            else if((el->wartosc%size) ==0
//                    *indeks_pierwszego =
            else if((el->wartosc%size+ *indeks_pierwszego) >= 0)       //poprawiane
                *indeks_pierwszego = el->wartosc%size + *indeks_pierwszego;
            else
            *indeks_pierwszego = el->wartosc%size + size + *indeks_pierwszego;
        }
        else if((*indeks_pierwszego + el->wartosc) > size)
        {
              //zakazana linijka VVVVV :O
                *indeks_pierwszego = (*indeks_pierwszego + (el->wartosc%size)-1)%size ;
        }

        else
            *indeks_pierwszego += el->wartosc;
   }


}
void Lista::push_front(string slowo, int wartosc)
{
    element *pomocniczy = new element;
    pomocniczy -> slowo = slowo;
    pomocniczy -> wartosc = wartosc;
    pomocniczy ->nastepny = pozycja_pierwszego;
    pozycja_pierwszego = pomocniczy;
    pozycja_ost = pozycja_pierwszego;
}

void Lista::push_back(string slowo, int wartosc)
{
    if(pozycja_pierwszego == nullptr)
        push_front(slowo, wartosc);
    else
    {
    element *nowy = new element;
    nowy ->slowo = slowo;
    nowy ->wartosc = wartosc;
    nowy ->nastepny = pozycja_pierwszego;
    nowy->poprzedni = pozycja_ost;
    pozycja_ost->nastepny= nowy;
    pozycja_pierwszego->poprzedni = nowy;
    pozycja_ost = nowy;
    }
    size++;
}

int Lista::get_size()
{
    return size;
}