#include <iostream>
#include <stdlib.h>

using namespace std;

int o,n,m,t,he;
const int MaxO = 1000;
int a[MaxO][4];
int b[MaxO];
int c[MaxO];

void beolvas()
{
    cin >> o >> n >> m >> t >> he;

    for (int i = 0; i < o; i++)
    {
        for (int j = 0; j < 4; ++j)
            cin >> a[i][j];
    }

}

int main()
{
    beolvas();
    //int a[100][4];
    int vegso_lyuk = 999;
    int tanar = 0;                  /*Ez jegyzi meg a tanár sorszámát*/
    int napok[6][10];                /*Itt tároljuk a órákat  0 = hétfõ , 1 = kedd , stb*/
    int h = 0;                      /*Ez számolja hány órája van 1 nap*/
    int k = 0;
    int sz = 0;
    int cs = 0;
    int p = 0;

    for(int i = 0; i < n ; i++ )                    /* n a tanárok száma, i a tanárok sorszáma -1*/
    {
        int he = 0;
        int k = 0;
        int sz = 0;
        int cs = 0;
        int p = 0;

        for(int sor = 0; sor < o; sor++)          /*végigfutom a 2D-s tömb sorait*/
        {
            if(a[sor][0] == i+1)
            {
                if(a[sor][2] == 1)                  /* Nap ellenõrzése*/
                {
                    napok[0][h] = a[sor][3];        /*Az óra megfelelõ napba mentése*/
                    h++;
                }
                if(a[sor][2] == 2)                  /* Nap ellenõrzése*/
                {
                    napok[1][k] = a[sor][3];        /*Az óra megfelelõ napba mentése*/
                    k++;
                }
                if(a[sor][2] == 3)                  /* Nap ellenõrzése*/
                {
                    napok[2][sz] = a[sor][3];        /*Az óra megfelelõ napba mentése*/
                    sz++;
                }
                if(a[sor][2] == 4)                  /* Nap ellenõrzése*/
                {
                    napok[3][cs] = a[sor][3];        /*Az óra megfelelõ napba mentése*/
                    cs++;
                }
                if(a[sor][2] == 5)                  /* Nap ellenõrzése*/
                {
                    napok[4][p] = a[sor][3];        /*Az óra megfelelõ napba mentése*/
                    p++;
                }
            }
        }
        int tomb[5] = {h,k,sz, cs, p};
        for(int z = 0; z < 5; z++)                  /* Növekvõ sorba állítás*/
        {
            for(int x = 0; x < tomb[z]-1; x++)
            {
                for(int y = x+1; y<tomb[z]; y++)
                {
                    if (napok[z][x] > napok[z][y])
                    {
                        int save = napok[z][x];
                        napok[z][x] = napok[z][y];
                        napok[z][y] = save;
                    }
                }
            }
        }
        int lyuk = 0;

        for(int z = 0; z < 5; z++)                                          /* Összeadjuk a lyukas órákat*/
        {
            if (tomb[z] > 1)
            {
                lyuk = lyuk + napok[z][tomb[z]-1] - napok[z][0]-tomb[z] + 1;
            }
        }
        if(vegso_lyuk > lyuk)                                               /* A legkevesebb lyukasórát keressük*/
        {
            vegso_lyuk = lyuk;
            tanar = i+1;
        }
    }
    cout << tanar << endl;
    return 0;
}