St. Pauli gained their first win since gaining promotion to the Bundesliga, with Elias Saad striking twice.