Suppose that there are 9 potential buyers, whose respective valuations are 9; 8; 7; 6; 5; 4; 3; 2; 1, and 8 potential sellers, whose respective costs are 1; 2; 3; 4; 5; 6; 7; 8. Suppose also that the broker's cost of matching any buyer-seller pair equals k = 2