합 게임

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

요약
길이가 N인 두 일일 득점 수열이 주어질 때, 두 수열의 누적 합이 같아지는 가장 큰 K를 찾는다.
난이도

쉬움10점 중 3점

유형
누적 합, 배열
정답자
아직 제출이 없습니다

문제

애니가 가장 좋아하는 야구팀은 스위프츠와 세마포어스, 둘이다. 애니는 방금 끝난 시즌 내내 두 팀을 지켜봤다. 시즌은 NN일 동안 이어졌고, 두 팀은 날마다 정확히 한 경기씩 치렀다.

애니는 날마다 스위프츠가 낸 득점을 적어 두었다. 세마포어스의 득점도 같은 방식으로 적어 두었다.

애니는 K≤NK \le N이면서 시즌 시작 후 KK일이 지난 시점에 두 팀의 누적 득점이 같은 가장 큰 정수 KK를 알고 싶어 한다. 어떤 팀이 KK일까지 쌓은 누적 득점은 KK번째 날까지 치른 모든 경기에서 그 팀이 낸 득점의 합이다.

예를 들어 시즌이 끝난 시점에 두 팀의 누적 득점이 같다면 NN을 출력한다. K≤NK \le N인 어떤 KK에 대해서도 두 팀의 누적 득점이 같았던 적이 없다면 0을 출력한다.

입력

첫째 줄에 정수 NN (1≤N≤100 0001 \le N \le 100\,000)이 주어진다.

둘째 줄에 스위프츠가 각 날에 낸 득점이 순서대로 NN개, 공백으로 구분되어 주어진다.

셋째 줄에 세마포어스가 각 날에 낸 득점이 같은 방식으로 주어진다.

모든 득점은 음이 아닌 정수이고, 어느 팀도 한 경기에서 20점을 넘게 내지 않는다.

출력

K≤NK \le N이면서 KK일이 지난 시점에 두 팀의 누적 득점이 같은 가장 큰 정수 KK를 한 줄에 출력한다.

힌트

첫 번째 예제에서는 2일이 지난 시점에 두 팀이 모두 4점을 쌓았다.

두 번째 예제에서 두 팀의 누적 득점이 같았던 때는 시즌 시작 시점뿐이다.

세 번째 예제에서는 첫 번째 경기, 세 번째 경기, 네 번째 경기가 끝난 뒤에 두 팀의 누적 득점이 같다. 이 가운데 가장 큰 값인 4를 출력한다.

예제3

  1. 예제 1

    입력
    3
    1 3 3
    2 2 6
    
    예상 출력
    2
    
  2. 예제 2

    입력
    3
    1 2 3
    4 5 6
    
    예상 출력
    0
    
  3. 예제 3

    입력
    4
    1 2 3 4
    1 3 2 4
    
    예상 출력
    4