n, m = map(int, input().split())
board = [False] * int(1e5+1)
n_list = list(map(int, input().split()))
for i in n_list:
board[i] = True
for i in range(m):
a,b = map(int, input().split())
print(board[a:b+1].count(True))
biwgbSA9IG1hcChpbnQsIGlucHV0KCkuc3BsaXQoKSkKYm9hcmQgPSBbRmFsc2VdICogaW50KDFlNSsxKQpuX2xpc3QgPSBsaXN0KG1hcChpbnQsIGlucHV0KCkuc3BsaXQoKSkpCmZvciBpIGluIG5fbGlzdDoKICAgIGJvYXJkW2ldID0gVHJ1ZQpmb3IgaSBpbiByYW5nZShtKToKICAgIGEsYiA9IG1hcChpbnQsIGlucHV0KCkuc3BsaXQoKSkKICAgIHByaW50KGJvYXJkW2E6YisxXS5jb3VudChUcnVlKSkKICAgICAgICAgICAgCiAgICAK