彼らは早く起きなければなりませんでした。

They had to get up early.