Оргкомитет ведёт две независимые отсортированные базы участников турнира.

В первой базе записаны рейтинги n участников: a_1 <= a_2 <= ... <= a_n. Во второй базе записаны рейтинги m участников: b_1 <= b_2 <= ... <= b_m.

Также задано целое число K.

Требуется определить, сколько существует пар участников (i, j), где i — номер участника из первой базы, а j — номер участника из второй базы, таких что сумма их рейтингов равна ровно K, то есть a_i + b_j = K.

Нужно посчитать количество таких пар индексов (i, j).

Входные данные

Первая строка содержит три целых числа n, m, K.

Вторая строка содержит n целых чисел a_i — рейтинги участников первой базы в неубывающем порядке.

Третья строка содержит m целых чисел b_j — рейтинги участников второй базы в неубывающем порядке.

Выходные данные

Выведите одно целое число — количество пар (i, j), для которых сумма рейтингов участников из двух баз равна K.

Ограничения

• 1 <= n, m <= 2 * 10^5
• -2 * 10^9 <= K <= 2 * 10^9
• -10^9 <= a_i <= 10^9
• -10^9 <= b_j <= 10^9
• массив a отсортирован в неубывающем порядке
• массив b отсортирован в неубывающем порядке

Примеры

Пример 1

Входные данные

5 6 5
-2 0 1 2 3
1 2 3 3 4 7

Выходные данные

5

Пример 2

Входные данные

6 7 4
-1 0 2 2 2 5
-3 1 2 2 2 2 7

Выходные данные

12