Water Everywhere

There are $n$ cities and $m$ one-directional supply pipes going from one city to another. The governor can set up water supplying stations in any city $i$ after paying the installation cost for that city, $cost_i$. Having little education, he came to the conclusion that the most efficient system to get water to all cities would be to choose the cities such that the **number** of cities chosen is m