시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB111100.000%

문제

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

Он анализирует записи о своих тренировках за последние $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$).

출력

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

예제 입력 1

5
0 1 0 1 0
80000 81000
80500 81500
81500 81000
80500 80000
80000 81800

예제 출력 1

1000