pub fn part2(input: &Input) -> i32
Find the lowest attack power where no Elf dies. We can short circuit any fight once a single Elf is killed. Since each fight is independent we can parallelize the search over multiple threads.