Yet Another Milky Way

Dholu, a heavy milk trader is not much proficient in programming but he came to know that programmers have the ability to make his business even more profitable. His sole profit comes from the milk he sells, the price of milk depends on its quality at the time it was delivered to the customer house’s. The $N$ customers' houses are located on the row and Dholu has $M$ serving booths on the same r