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

typedef struct info
{
        int sifra;
        int hh,mm;
        char *ime;
        int sedista;
        int br;
        struct info *sled;
}Info;

void main() {
        FILE *linije, *rezervacije;
        Info *lst, *pom, *novi;
        char *ime, *prezime;
        int sif;

        linije=fopen("linije.txt", "r");
        rezervacije=fopen("rezervacije.txt", "r");
        if (linije == NULL || rezervacije == NULL){
                printf("Neuspesno pripremanje datoteke\n");
            exit(1);}
        novi=malloc(sizeof(Info));
        if (novi == NULL){
                printf("Neuspesno alociranje memorije\n");
                exit(1);}
        pom=NULL;
        lst=NULL;
        while(fscanf(linije, "%d%d%d:%d%s\n", novi->sifra, novi->sedista, novi->hh, novi->mm, novi->ime, novi->br=0)!=EOF){
                novi->sled=NULL;
                if (lst=NULL) lst=novi;
                else pom->sled=novi;
                pom=novi;
                novi=malloc(sizeof(Info));
                if (novi == NULL){
                        printf("Neuspe1sno alociranje memorije\n");
                        exit(1);
                }
        }

        pom=lst;
        while(scanf(rezervacije, "%s%s%d", &ime, &prezime, &sif)!=EOF){
                while (pom) {
                        if (pom->sifra = sif)
                                pom->br += 1;
                        pom=pom->sled;
                }
        }

        pom=lst;
        while (pom){
                if (pom->br > pom->sediste)
                        printf("%d%d", pom->sifra, pom->br-pom->sediste);
                pom=pom->sled;
        }

        fclose(linije);
        fclose(rezervacije);
        while(lst)
        {
                pom=lst;
                lst=lst->sled;
                free(pom);
        }

}