AcWing 802. 区间和
原题链接
简单
作者:
buchiyu
,
2021-05-16 13:23:10
,
所有人可见
,
阅读 264
n, m = map(int,input().split())
nli = []
origin = []
mli = []
while n:
n -= 1
arr = list(map(int,input().split()))
origin.append(arr[0])
nli.append(arr)
while m:
m -= 1
arr = list(map(int,input().split()))
origin.append(arr[0])
origin.append(arr[1])
mli.append(arr)
origin = sorted(list(set(origin)))
origin_len = len(origin)
origin.insert(0,0)
a = [0] * (origin_len + 1)
s = [0] * (origin_len + 1)
for i, val in nli:
x = origin.index(i)
a[x] += val
for i in range(1, origin_len + 1):
s[i] = s[i - 1] + a[i]
for l, r in mli:
l = origin.index(l)
r = origin.index(r)
print(s[r] - s[l - 1])