beg to differ
Disagree with someone, as in John told me Max was sure to win, but I beg to differI don't think he has a chance. This courteous formula for expressing disagreement echoes similar uses of beg in the sense of "ask," such as I beg your pardon, so used since about 1600. Also see excuse me.
Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.