В одном крупном юридическом вузе большая часть студентов предпочитает участию в соревнованиях по римскому праву посещение фотоклуба. Участники этого клуба посещают разные интересные места и фотографируют друг друга на их фоне, чтобы потом оценивать собственные фотографии.

Как-то раз они посещали невероятно длинную улицу, на которой находятся n архитектурных сооружений, расположенных в ряд одно за другим. Каждый участник клуба сделал по одной фотографии, на которой видно некоторый отрезок улицы, включающий, кроме самих участников и прохожих, несколько последовательно расположенных архитектурных сооружений. Иными словами, если занумеровать все архитектурные сооружения в том порядке, в котором они стоят на этой улице, то на каждой фотографии будут видны несколько архитектурных сооружений, имеющих последовательные номера.

Как-то тренер команд этого вуза по римскому праву краем глаза увидел выставку фотографий с той улицы. Он не обратил внимания, сколько конкретно фотографий на ней было представлено, но заметил, что i-е архитектурное сооружение появлялось на a_i фотографиях. Теперь он хотел бы оценить, какое минимальное количество студентов посещает фотоклуб, учитывая, что ни один участник не мог представить на выставку больше одной фотографии.