Untitled

Ojoana é a matriarca de uma grande família. No seu dia a dia, ela sempre percebe e logo reclama com seus netos por deixarem a pia cheia de pratos, pois Ojoana sempre foi rigorosamente educada quando era criança para lavar seu prato logo após almoçar. Mas Ojoana não é boba, ela conhece seus netos e sabe quais deles são responsáveis, preguiçosos e irresponsáveis, e quer educá-los para que eles cumpram suas funções na casa com precisão. Mas ela precisa primeiro resolver o problema da pia cheia para que ela consiga educá-los a cuidarem mais da casa por completo. Então, dona Ojoana pediu sua ajuda para observar qual o tamanho máximo de pratos que ficarão sob a pia e lhe informar o nome do neto que estava deixando seu prato na pia no momento em que o número de pratos chega ao seu máximo.

As características de cada tipo de neto são as seguintes:

Tipo 1 - Neto responsável:
Sempre lava K pratos que estão na pia (inclusive o seu).
Observação: Se tiverem K pratos ou menos na pia, ele lava todos (muito responsável).

Tipo 2 - Neto preguiçoso:
Sempre que ele chega na pia e tem pratos para serem lavados, ele deixa o seu prato lá.
Se não tiverem pratos a serem lavados, ele lava o seu prato (com muita preguiça, mas lava).

Tipo 3 - Neto irresponsável:
Sempre deixa o seu prato na pia e não lava nenhum (terror da senhora Ojoana).


Sabendo dos tipos dos netos e que inicialmente, a pia tem 0 pratos. Poderia ajudar dona Ojoana a descobrir qual o neto desobediente? (aquele que levará a culpa por ter vários pratos a serem lavados na pia).

Input:
A entrada inicialmente contém dois inteiros positivos, N e K, que indicam o número de netos da senhora Ojoana e o número de pratos que os netos responsáveis lavam, respectivamente. Em seguida, seguirão N linhas, cada uma contendo o nome do neto (S), o tipo do neto (que sempre está no intervalo [1, 3]), o momento em que ele chega para almoçar (MCi) e o momento em que ele termina de almoçar e vai em direção à pia (MSi). Os netos serão informados por ordem de chegada.

Restrições:

1 <= N <= 10^5
1 <= K <= 10^5
1 <= |S| <= 10^5
Tipo do neto (T) ∈ {1, 2, 3}
1 <= MCi <= 10^9
1 <= MSi <= 10^9

Output:
Informe o número máximo de pratos deixados na pia, o momento em que isso acontece e o nome do neto que deixou seu prato nesse momento.

Nota: Vale ressaltar que se K = 1 e o neto responsável chegar no momento em que o número máximo de pratos está disposto, ele leva a culpa, pelo menos até o momento (como o mundo é injusto)