Штангист

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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

Он анализирует записи о своих тренировках за последние nn дней. Для каждого дня ему известна масса тела утром x_ix\_i и масса тела вечером y_iy\_i. Также известно, в какие дни штангист проводил тренировку.

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

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

입력

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

Вторая строка содержит nn целых чисел, ii-е число равно 11, если в ii-й день была тренировка и 00, если в ii-й день тренировки не было.

Следующие nn строк содержат результаты измерения массы тела штангиста: по два целых числа x_ix\_i и y_iy\_i --- массу тела в граммах (30,000x_i,y_i200,00030\\,000 \le x\_i, y\_i \le 200\\,000).

출력

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