Interpolation and Amalgamation for Arrays with MaxDiff