M-k Partial Transportation