4

four.py

@@ -0,0 +1,18 @@
+#!/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))