Штангист
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Штангист готовится к соревнованиям и хочет проанализировать набранную мышечную массу.

Он анализирует записи о своих тренировках за последние $$$n$$$ дней. Для каждого дня ему известна масса тела утром $$$x_i$$$ и масса тела вечером $$$y_i$$$. Также известно, в какие дни штангист проводил тренировку.

Он считает, что в те дни, когда он проводил тренировку, увеличение массы тела, если оно произошло, равно приросту мышечной массы, а если масса тела уменьшалась или тренировки не было, то прирост мышечной массы в этот день равено $$$0$$$.

Помогите штангисту определить суммарный прирост его мышечной массы.

Входные данные

Первая строка ввода содержит число $$$n$$$ — количество анализируемых дней ($$$1 \le n \le 1000$$$).

Вторая строка содержит $$$n$$$ целых чисел, $$$i$$$-е число равно $$$1$$$, если в $$$i$$$-й день была тренировка и $$$0$$$, если в $$$i$$$-й день тренировки не было.

Следующие $$$n$$$ строк содержат результаты измерения массы тела штангиста: по два целых числа $$$x_i$$$ и $$$y_i$$$ — массу тела в граммах ($$$30\,000 \le x_i, y_i \le 200\,000$$$).

Выходные данные

Выведите одно целое число — суммарный прирост мышечной массы штангиста.

Система оценки

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

ПодзадачаБаллыДоп. ограниченияНеобх. подзадачи
118$$$n = 1$$$ 
219 тренировка проводилась не более одного раза1
320$$$x_i \le y_i$$$
443 1–3

Пример

Входные данные
5
0 1 0 1 0
80000 81000
80500 81500
81500 81000
80500 80000
80000 81800
Выходные данные
1000