day4.scala

import scala.io.Source

def toRange(section: String): (Int, Int) = 
  val xs = section.split("-")
  (xs(0).toInt, xs(1).toInt)

def contain(a: (Int, Int), b: (Int, Int)): Boolean =
  a._1 <= b._1 && a._2 >= b._2

def isContain(pair: String): Boolean =
  val xs = pair.split(",").map(toRange)
  contain(xs(1), xs(0)) || contain(xs(0), xs(1))

def ans1(xs: List[String]): Int =
  xs.filter(isContain).length

def overlap(a: (Int, Int), b: (Int, Int)): Boolean =
  (a._1 to a._2).contains(b._1) || (a._1 to a._2).contains(b._2)

def isOverlap(pair: String): Boolean =
  val xs = pair.split(",").map(toRange)
  overlap(xs(1), xs(0)) || overlap(xs(0), xs(1))

def ans2(xs: List[String]): Int =
  xs.filter(isOverlap).length

def solve =
  val input = Source.fromFile("day4.txt").getLines.toList
  println(ans1(input))
  println(ans2(input))