상자 A에는 수 N개, 상자 B에는 수 M개가 일렬로 들어 있어요. A에서 연속한 구간 하나, B에서 연속한 구간 하나를 골라 두 구간 합을 더했을 때 정확히 T가 되는 경우의 수를 구하세요.
힌트: 각 상자의 모든 연속 구간 합을 먼저 모아 두면 어떨까요?
입력
첫째 줄에 N, M, T가 공백으로 구분되어 주어져요. (1 ≤ N, M ≤ 300, 1 ≤ T ≤ 100,000) 둘째 줄에 A의 수 N개, 셋째 줄에 B의 수 M개가 주어져요. (1 ≤ 수 ≤ 100)
출력
경우의 수를 출력해요.