Congress won 716/1,161 seats, a majority in most provinces.