No duplicate in S_{pk}, solve the (pk||i) problem