I think I figured out something myself, by using Flipflop and Delayed pulse blocks.
I have split it in two parts (going up and down the stairs), and the Delayed pulse will make sure that if only one of the sensors is activated nothing will happen.
The delay of the Delayed pulse block should be long enough to walk to the second sensor after the first is hit.
If anyone has a simpler way of doing this, please let me know.
And for future reference, in case anyone else has a similar issue, here's my setup:
