문제 설명
두 개의 카드 슬롯이 있다. 각 카드 슬롯에는 각각 \(N\)개와 \(M\)개의 숫자가 적힌 카드가 들어 있다.
즉 첫 번째 카드 슬롯에 \(A_1, A_2, ... , A_N\)의 카드가 있으며,
두 번째 카드 슬롯에는 \(B_1, B_2, ... , B_M\)의 카드가 있다.
각 카드의 숫자는 정수이며 중복가능하다.
첫 번째 카드 슬롯과 두 번째 카드 슬롯에서 각각 한장씩 카드를 뽑았을 때 그 카드의 합이 \(K\)가 되는 방법의 가짓수를 출력하자.
즉 첫 번째 카드 슬롯에 \(A_1, A_2, ... , A_N\)의 카드가 있으며,
두 번째 카드 슬롯에는 \(B_1, B_2, ... , B_M\)의 카드가 있다.
각 카드의 숫자는 정수이며 중복가능하다.
첫 번째 카드 슬롯과 두 번째 카드 슬롯에서 각각 한장씩 카드를 뽑았을 때 그 카드의 합이 \(K\)가 되는 방법의 가짓수를 출력하자.
입력 설명
첫 번째 줄에 \(N, M, K\) 가 공백으로 구분되어 입력된다. \(1 \le N, M \le 100,000\)
\( 2 \le K \le 20,000\)
두 번째 줄에는 첫 번째 카드 슬롯의 카드에 적힌 숫자 \(A_1, A_2, ... , A_N\)가 공백으로 구분되어 입력된다.
두 번째 줄에는 두 번째 카드 슬롯의 카드에 적힌 숫자\(B_1, B_2, ... , B_M\)가 공백으로 구분되어 입력된다.
\(1 \le A_1, A_2, ... , A_N, B_1, B_2, ... , B_M\le 10,000\)
\( 2 \le K \le 20,000\)
두 번째 줄에는 첫 번째 카드 슬롯의 카드에 적힌 숫자 \(A_1, A_2, ... , A_N\)가 공백으로 구분되어 입력된다.
두 번째 줄에는 두 번째 카드 슬롯의 카드에 적힌 숫자\(B_1, B_2, ... , B_M\)가 공백으로 구분되어 입력된다.
\(1 \le A_1, A_2, ... , A_N, B_1, B_2, ... , B_M\le 10,000\)
출력 설명
각 카드 슬롯에서 뽑은 숫자의 합이 \(K\)가 되는 경우의 가짓수를 출력한다.
입력 예시 Copy
3 5 100
2 39 10
48 90 89 61 90
출력 예시 Copy
3