Submission #5447628

---

Source Code Expand

n,m,Q = map(int,input().split())
a = []
for i in range(n+1):
  a.append([0]*(n+1))

s = a[:]

for i in range(m):
  l,r = map(int,input().split())
  a[l][r] += 1

for l in range(1,n+1):
  for r in range(1,n+1):
    s[l][r] = a[l][r] + s[l-1][r] + s[l][r-1] - s[l-1][r-1]

for i in range(Q):
  p,q = map(int,input().split())
  print(s[q][q] - s[p-1][q] - s[q][p-1] + s[p-1][p-1])

Submission Info

Judge Result