What size dog bed would you recommend for two standard dachshunds to share?

A medium bed would be suitable for 2 small dogs to share, but it may be best to size up if they like to stretch!