Sagar and Conundrum

Problem Statement Sagar wants to sell his goods to M customers (say C1,C2....CM) and he has N suppliers(say S1,S2,...SN). While selling goods from Si to Ci his overall profit depends on Ci and Si. But there is a pattern in which he likes to sell his goods. If he is selling goods from Si he can sell it to C1,C2..CM but once he starts taking goods from Si+1, he cannot sell goods from Si.Similarly,