Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FREQ14 - Frequęncia

Byteland é uma cidade bastante conhecida por propor variados desafios aos seus habitantes. Re- centemente, o prefeito de Byteland, Joãozinho, decidiu propor um desafio que ele gosta de chamar de Tabuleiro da Frequência.

A brincadeira ocorre da seguinte forma. Inicialmente, um tabuleiro com dimensões N × N é dado contendo apenas 0’s. Depois disso, Q operações são propostas, podendo ser de 4 tipos:

• 1 X R: Atribuir o valor R a todos os números da linha X;
• 2 X R: Atribuir o valor R a todos os números da coluna X;
• 3 X: Imprimir o valor mais frequente na linha X ;
• 4 X: Imprimir o valor mais frequente da coluna X .

Joãozinho é muito bom com computadores, mas também é bastante preguiçoso. Sabendo que você é um dos melhores programadores do mundo, ele decidiu pedir sua ajuda para resolver este problema.

Entrada
A primeira linha da entrada é composta por dois inteiros N e Q, representando, respectivamente, o tamanho do tabuleiro e a quantidade de operações. As próximas Q linhas da entrada vão conter as Q operações. O primeiro inteiro de cada linha vai indicar o tipo da operação. Caso seja 1 ou 2, será seguido por mais dois inteiros X e R. Caso seja 3 ou 4, será seguido por apenas mais um inteiro X .

Saída
Para cada operação do tipo 3 ou 4, seu programa deve produzir uma linha, contendo o valor da resposta correspondente. Se uma linha ou coluna tiver dois ou mais valores que se repetem o mesmo número de vezes, você deve imprimir o maior deles. Por exemplo, se uma linha tem os valores [5,7,7,2,5,2,1,3], tanto o 2, 5 e 7 se repetem duas vezes, então a resposta será 7, pois é o maior deles.

Restrições
• 1 ≤ N, Q ≤ 10^5
• 1 ≤ X ≤ N
• 0 ≤ R ≤ 50

Exemplos

Entrada
5 9
3 1
1 1 2
1 3 4
1 4 4
4 2
2 2 5
2 3 5
2 4 5
3 3

Saída
0
4
5

Entrada
2 4
1 1 1
2 2 2
3 1
3 2

Saída
2
2

Entrada
3 6
1 1 2
1 2 3
1 3 4
4 3
1 3 0
4 3

Saída
4
3


Adicionado por:Edmundo Rodrigues
Data:2014-08-31
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:ADA95 ASM32 GAWK BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN GO HASK ICON ICK JAVA JS-RHINO LUA NEM NICE NODEJS OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYTHON3 RUBY SCM guile SCM qobi SED ST WHITESPACE
Origem:Olimpíada Brasileira de Informática 2014 - Nível 2 - Fase 2

hide comments
2015-04-07 20:39:01 Gui
CONCORDO COM VC MATEUS EU FIZ UMAS 87 VEZES E O PROGRAMA CONTINUA DEMORANDO MAIS DO QUE TEMPO LIMITE.
2014-10-31 23:39:52 Mateus Bezrutchka
O tempo limite está pequeno demais, minha soluçăo que recebeu pontuaçăo total na OBI leva Tempo Limite Excedido aqui.
2014-10-26 04:16:31 Joel Silva Uchoa
Os limites nas restriçőes estăo errados!
N,Q <= 10^5
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.