I'd guess that the main sequence for moderate-low mass stars takes billions of years while the red giant phase is much much shorter. On the order of hundreds of millions to a billion or so years at most I think.
I'd agree with Drakkith on that point, plus not all main sequence stars will ever be red giants. They have to be born with 0.5 to 10 Solar masses worth of matter, or have it added to them by a companion during their lives. Akin to finding a four leaf clover on one specific day of the year.