Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: sekossut.in

Rezultatų failas: sekossut.out

Jei norite pateikti savo sprendimą - prisijunkite.

Sekos sutapimai

Duota N sveikųjų skaičių seka x_1,x_2,\\dots,x_N bei rinkinys pozicijų porų. Kiekvienai porai raskite ilgiausią sutampantį iš eilės einančių elementų posekį, prasidedantį nuo duotų pozicijų elementų.

Pradiniai duomenys

Pirmoje eilutėje duoti du sveikieji skaičiai N ir M (1\\leqN,M\\leq100~000). Tolesnėse N eilučių pateikti skaičiai x_1,x_2,\\dots,x_N (1\\leq x_i\\leq50). Dar kitose M eilučių pateiktos sveikųjų skaičių poros a_i ir b_i (1\\leq a_i,b_i\\leqN).

Rezultatai

Išveskite M eilučių, kurių i-ojoje būtų didžiausias skaičius Y toks, kad galiotų x_{a_i}=x_{b_i},x_{a_i+1}=x_{b_i+1},\\dots,x_{a_i+Y-1}=x_{b_i+Y-1}.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
17 3
1
2
1
2
1
2
5
1
2
1
2
1
4
1
4
3
4
0 2
0 7
1 6
 
4
0
5