19 lines
584 B
Python
Executable File
19 lines
584 B
Python
Executable File
#!/usr/bin/env python3
|
|
from useful import *
|
|
|
|
def does_overlap(l):
|
|
a, b, c, d = (int(n) for n in re.match(r'(\d+)-(\d+),(\d+)-(\d+)', l).groups())
|
|
u = set(i for i in range(a, b + 1))
|
|
v = set(i for i in range(c, d + 1))
|
|
return u & v == u or u & v == v
|
|
|
|
def sorta_overlap(l):
|
|
a, b, c, d = (int(n) for n in re.match(r'(\d+)-(\d+),(\d+)-(\d+)', l).groups())
|
|
u = set(i for i in range(a, b + 1))
|
|
v = set(i for i in range(c, d + 1))
|
|
return 1 if u & v else 0
|
|
|
|
ls = lines(open(0))
|
|
print(sum(does_overlap(l) for l in ls))
|
|
print(sum(sorta_overlap(l) for l in ls))
|