You are relocating to a new place. To help with the relocation, you have hired the services of a packing and moving company. The company packs all the items into multiple cartons of the same size. The charges are proportional to the number of cartons used for packing the items. Each carton has a capacity C and there are infinite number of cartons available for packing. You have a total of N items with weight Wi (ni1). Assume that all items have weights smaller than carton capacity. Give an algorithm to calculate the minimum number of cartons required to pack all the items. Also give the list of items in each carton.