The fastest way to figure out what size envelope you need is swap the A to a C in your paper size. For example -if you want an envelope to fit an A4 sheet of paper, then you'll need a C4 envelope.
Most people would recognise the ‘’standard’’ letter size envelope which would be DL size 110mm x 220mm. There are so many different options for you.