Joao Pedro had opened the scoring for the visitors within the opening five minutes, and a sublime strike for Kaoru Mitoma doubled the Seagulls' lead just after half-time.