Ответ: had
Обоснование: Используется конструкция 'have to', которая выражает необходимость. В прошедшем времени она принимает форму 'had to'.