Chef and Communities

The town of Chefland has $N$ (numbered $1$ to $N$) houses which are connected by $M$ directed roads. For each $i$ $( 1\le i \le N)$, the $i^{th}$ house pays **$Ai$** tax. Chef, the mayor of Chefland decides to divide the town into communities for better administration. Since Chef is a lazy person he wants to have minimum number of communities and has left the task to you. A community is a group