What is the past tense of "lay"?

[ihavethechelseablues]

Normally the expression is "their priorities lay elsewhere," so how would you write that in the past tense?
Thanks ahead of time.