What is the right choice?

As soon as they arrived at the station, they realized that the train...........................

a- left b- had left

What is the right choice.

I think (b) is the right choice because the train had already left when they arrived at the station. It is the action that happened first, so it should be in the past perfect tense.