Als Anna die Treppe hinaufstieg , hörte sie , {dass / wie} Maria *(die Treppe hinauftieg).
when Anne the stairs up-climbed heard she that  how Mary the stairs up-climbed
When Anne was climbing up the stairs she heard that/how Mary was climbing up the stairs.