Kyselyt

n,q= input().split()
n = int(n)
q = int(q)
lista = input().split()
last = {}
sofar = [last]
for x in lista:
    i = int(x)
    last = last.copy()
    last[i] =  last.get(i,0) + 1
    sofar.append(last)
while q>0:
    a,b = input().split()
    a = int(a)-1
    b = int(b)
    pit = b-a
    a = sofar[a]
    b = sofar[b]
    maxk = -1
    maxa = 0
    multi = False
    for k in b:
        amo = b[k] - a.get(k,0)
        if amo > maxa:
            maxa = amo
            maxk = k
            multi = False
        elif amo == maxa:
            multi = True
    if multi:
        print(-1)
    elif maxa > (pit/2):
        print(maxk)
    else:
        print(-1)
    q -= 1

Test 1

Group: 1, 2, 3, 4

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3, 4

Verdict: ACCEPTED

Test 3

Group: 1, 3, 4

Verdict: ACCEPTED

Test 4

Group: 2, 3, 4

Verdict: ACCEPTED

Test 5

Group: 2, 3, 4

Verdict: ACCEPTED

Test 6

Group: 2, 3, 4

Verdict: ACCEPTED

Test 7

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 4

Verdict: ACCEPTED

Test 9

Group: 4

Verdict: ACCEPTED

Test 10

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 4

Verdict: ACCEPTED