Partition with min diff added