Submission #59181364

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def inc(S, M, L, R):
  for i in range(1, L+1):
    for j in range(R, M+1):
      S |= {(i, j)}
  return S
N, M = map(int, input().split())
included = set()
for _ in range(N):
  L, R = map(int, input().split())
  included = inc(included, M, L, R)
print(M * (M+1) // 2 - len(included))
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def inc(S, M, L, R):
  for i in range(1, L+1):
    for j in range(R, M+1):
      S |= {(i, j)}
  return S


N, M = map(int, input().split())

included = set()
for _ in range(N):
  L, R = map(int, input().split())
  included = inc(included, M, L, R)

print(M * (M+1) // 2 - len(included))

Submission Info

Judge Result