n,m=input().split() m=int(m) n=int(n) tab=input() ilechomikow=[[0 for i in range(n+1)] for j in range(6)] for i in range(n): x=ord(tab[i*2])-ord('0') for j in range(1,6): ilechomikow[j][i+1]=ilechomikow[j][i]+(1 if x==j else 0) print(ilechomikow) for i in range(m): a,b=input().split() for j in range(1,6): if ilechomikow[j][int(b)]-ilechomikow[j][int(a)-1]>0: print(j) break
5 3 2 3 4 3 1 1 3 2 5 2 4
[[0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 1], [0, 1, 1, 1, 1, 1], [0, 0, 1, 1, 2, 2], [0, 0, 0, 1, 1, 1], [0, 0, 0, 0, 0, 0]] 2 1 3