Albion crashed out of the FA Cup at the first hurdle with a heavy 5-1 defeat after taking the lead at Bournemouth.