Original Title: Windows Live

I just switched to Windows Live Mail.  It downloaded all of my previously deleted mail from the past couple of years.  How can I delete them all at one time, without having to delete them individually?