Carnival started as a pagan festival in ancient Egypt and has grown to become one of the largest celebrations in the world. Today more than 50 countries celebrate the tradition, but where did the party start?