please add a comment here: we are assuming that the list of regions and matched results are both sorted.