Vehemently

virtually the same as

in a forceful, passionate, or intense manner; with great feeling

The manager vehemently denied the new policy was because of the high proportion of smokers in the company