Є гарантовано відсортована за строгим зростанням послідовність з ~n~ цілих чисел та число SUM_NEED. («Строге зростання» означає, що кожен наступний строго більший за попередні, тобто не буває різних елементів з однаковим значенням.) Скільки є різних способів задати це число як суму ~{a[i]+a[k]}~? (Тобто, як суму з рівно двох доданків; допускається, якщо так виходить потрібна сума, щоб це був двічі взятий один елемент; способи ~{a[i]+a[k]}~ та ~{a[k]+a[i]}~ (при ~i{\neq}k~) вважаються різними.

Вхідні дані

Перший рядок містить кількість елементів послідовності ~n~ (~1 \leqslant n \leqslant 123456~). Другий рядок містить ~n~ чисел — самі елементи. Третій рядок містить потрібну суму SUM_NEED.

Результати

Єдине число — кількість способів отримати SUM_NEED як ~a[i]+a[k]~.

Приклади

Ввід

7
2 3 5 7 11 13 17
22

Вивід

3

Примітки

Цими трьома способами є:

1. 5 + 17;
2. 11 + 11;
3. 17 + 5.