3This is what Algorithm P2 does.