Космический корабль «Энтерпрайз» попал в метеоритный поток и находится под угрозой уничтожения. Как только это случилось, капитан Кирк отдал приказ включить силовой щит, а бортовой компьютер моментально определил n метеоритов, от которых никак не удастся уклониться. Если считать, что силовой щит включился в момент времени 0, то i-ый метеорит столкнется с «Энтерпрайзом» в момент времени t_i и способен нанести урон d_i единиц.

Силовой щит увеличивает свою мощность на 1 за одну единицу времени. При попадании метеорита «Энтерпрайз» получает повреждения, если мощность щита меньше, чем урон метеорита. В противном случае мощность щита уменьшается на величину урона метеорита.

«Энтерпрайз» обладает пушкой, из которой можно одним выстрелом сбить любой метеорит, но капитан Кирк не любит лишней пальбы и хотел бы преодолеть метеоритный поток, не получив повреждений и сделав при этом минимальное количество выстрелов.