만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

역도 선수

시간 제한1초메모리 제한1024 MB

요약
훈련한 날마다 아침보다 저녁에 늘어난 체중을 더해 총 근육 증가량을 구합니다.
난이도

쉬움10점 중 2점

유형
구현, 배열
정답자
아직 제출이 없습니다

문제

역도 선수가 대회를 준비하면서 늘린 근육량을 분석하려고 합니다. 그는 최근 nn일 동안의 훈련 기록을 살펴봅니다. 각 날의 아침 체중 xix_i와 저녁 체중 yiy_i가 주어지며, 어느 날에 훈련을 했는지도 알려져 있습니다.

훈련을 한 날에 체중이 늘었다면, 그 증가량을 근육량 증가로 봅니다. 체중이 줄었거나 훈련을 하지 않은 날에는 그날의 근육량 증가가 00입니다.

역도 선수의 총 근육량 증가량을 구하세요.

입력

첫 번째 줄에 분석할 날의 수 nn이 주어집니다 (1≤n≤10001 \le n \le 1000).

두 번째 줄에는 nn개의 정수가 주어집니다. ii번째 정수는 ii일에 훈련을 했으면 11, 훈련을 하지 않았으면 00입니다.

다음 nn개의 줄에는 체중 측정 결과가 주어집니다. 각 줄에는 두 정수 xix_i와 yiy_i가 있으며, 그램 단위의 체중입니다 (30 000≤xi,yi≤200 00030\,000 \le x_i, y_i \le 200\,000).

출력

총 근육량 증가량을 나타내는 정수 하나를 출력하세요.

예제1

  1. 예제 1

    입력
    5
    0 1 0 1 0
    80000 81000
    80500 81500
    81500 81000
    80500 80000
    80000 81800
    
    예상 출력
    1000