fork download
  1. n,m=input().split()
  2. m=int(m)
  3. n=int(n)
  4. tab=input()
  5. ilechomikow=[[0 for i in range(n+1)] for j in range(6)]
  6. for i in range(n):
  7. x=ord(tab[i*2])-ord('0')
  8. for j in range(1,6):
  9. ilechomikow[j][i+1]=ilechomikow[j][i]+(1 if x==j else 0)
  10. print(ilechomikow)
  11. for i in range(m):
  12. a,b=input().split()
  13. for j in range(1,6):
  14. if ilechomikow[j][int(b)]-ilechomikow[j][int(a)-1]>0:
  15. print(j)
  16. break
  17.  
  18.  
  19.  
Success #stdin #stdout 0.04s 9768KB
stdin
5 3
2 3 4 3 1 
1 3
2 5
2 4
stdout
[[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