Mô tả và yêu cầu

SEQ26

Cho dãysốnguy ên dươnggồm np hầntửa1, a2,…,an.Dã y sốnày
có tínhchất đặcb iệt làa1<a2<…<an.Gồmcó Q truy vấn,t ruy
vấnt hứigồmmột cặpsốnguy êndư ơnglivàri.Vớitruyvấnt hứi
tron gQ truyvấn,h ã y xá c địnhxem tr ongdãy A[li…ri],phầntử
xuất hiệnnhiều nhất xuấthiệnba on hi êu lần.Kí hiệuA[L …R]là
dãy con li ê n tiếpcủa dãy AtừsốthứL đếnsốthứR.
Dữliệuvào từfileSEQ26. INPgồm:

· Dòn gđầugồmha isốnguy êndư ơngn vàQ.
· Dòn gthứhai gồmn sốnguy êndươnga1,a2,…,an.
· TrongQdòn gt iếpt he o, dòn gt hứichứa mộtcặpsốnguyên
dư ơng(li,ri).

Kếtquảinr afi leSEQ26. OUTgồm Qdòng,dòn gthứilàmộtsố
nguy ê ndươngtrảlờit ruyvấni.

Vídụ:

SEQ2 6.INP SEQ 26.O UT
10 3 1
112 2 22 31 0 10 10 4
23 3
110
510

Giớihạn:
Subta sk1: n,Q<10 00 [40t est s]
Subta sk2: n,Q<105 [60t est s]