Farmer John realizes that the income he receives from milk production is insufficient to fund the growth of his farm, so to earn some extra money, he launches a cow-rental service, which he calls "USACOW" (pronounced "Use-a-cow").

Farmer John has N cows (1 \leq N \leq 100,000), each capable of producing some amount of milk every day. The M stores near FJ's farm (1 \leq M \leq 100,000) each offer to buy a certain amount of milk at a certain price. Moreover, Farmer John's R (1 \leq R \leq 100,000) neighboring farmers are each interested in renting a cow at a certain price.

Farmer John has to choose whether each cow should be milked or rented to a nearby farmer. Help him find the maximum amount of money he can make per day.

Problem credits: Jay Leeds

#4052 upload 4 done 1 how_to_reg 1

Rental Service timer 2s memory 512MB

#4052

Rental Service 2s 512MB