fork download
  1. n, m = map(int, input().split())
  2. board = [False] * int(1e5+1)
  3. n_list = list(map(int, input().split()))
  4. for i in n_list:
  5. board[i] = True
  6. for i in range(m):
  7. a,b = map(int, input().split())
  8. print(board[a:b+1].count(True))
  9.  
  10.  
  11.  
Success #stdin #stdout 0.13s 14652KB
stdin
5 5
1 3 10 20 30
1 10
20 60
3 30
2 15
4 8
stdout
3
2
4
2
0