include stdio include stdlib include string struct Element struct Elem

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct Element
{
    struct Element *prev, *next;
    int u,key;
};

struct Element* InitDoubleLinkedList()
{
    struct Element *DL_List;
    DL_List = malloc(sizeof(struct Element));
    DL_List->prev=DL_List;
    DL_List->next=DL_List;
    DL_List->u=-999999;
    DL_List->key=-999999;
    return DL_List;
}

void InsertAfter(struct Element* list, struct Element* y)
{
	struct Element* x=list->prev;
	struct Element* z=list;
	x->next=y;
    y->prev=x;
    y->next=z;
	z->prev=y;
}

void Assign(struct Element **AM,int k,int u,int m,struct Element *new)
{
    struct Element *check;
	int h=k%m;
	if(AM[h]->next!=AM[h])
	{
		for(check = AM[h]->next; check != AM[h] && k!=check->key; check=check->next);
		if(check==AM[h])
		{
			new->u=u;
			new->key=k;
			InsertAfter(AM[h],new);
		}
		else
		{
			check->u=u;
		}
	}
	else
	{
        new->u=u;
		new->key=k;
		InsertAfter(AM[h],new);
	}
    new=NULL;
    free(new);
}

void AT(struct Element **AM,int k,int m)
{
    int h=k%m;
    struct Element *find;
    for (find=AM[h]->next;find!=AM[h] && k!=find->key;find=find->next);
    if (find==AM[h])
    {
        printf("0\n");
    }
    else
    {
        printf("%d\n",find->u);
    }
}

int main (int argc, char const *argv[])
{
	int n,m,k=0,El=0,i;
	struct Element **AM;
    struct Element *freee;
    struct Element *next;
	char str[6];
	scanf("%d", &n);
	scanf("%d", &m);
	AM = malloc(m * sizeof(struct Element*));
	for(i = 0; i < m;i++)
	{
		AM[i]=InitDoubleLinkedList();
	}
	for(i = 0; i < n; i++)
	{
		scanf("%s",str);
		scanf("%d",&k );
		if(str[2]=='\0')
		{
			AT(AM,k,m);
		}
		else
		{
            freee=InitDoubleLinkedList;
			scanf("%d",&El );
			Assign(AM,k,El,m,freee);
		}
	}
    for (i=0;i<m;i++)
    {
        for (freee=AM[i]->next; freee!=AM[i];)
        {
            next=freee->next;
            free(freee);
            freee=next;
        }
        free(AM[i]);
    }
    free(AM);
	return 0;
}