add pair and emptylist