Кількість

Вхідні дані

Перший рядок містить число $n (1 < n \leq 1 0^{6})$ n~(1 < n \le 10^6).

Другий рядок містить числа $a_{1}, a_{2}, \dots, a_{n} (- 1 0^{4} \leq a_{i} \leq 1 0^{4}, 1 \leq i \leq n)$ a_1, a_2, \dots, a_n~(−10^4 \le a_i \le 10^4, 1 \le i \le n).

Третій рядок містить число $v (- 1 0^{4} \leq v \leq 1 0^{4})$ v~(−10^4 \le v \le 10^4).

Вихідні дані

Виведіть одне ціле число — кількість пар із сумою, найбільш близькою до $v$ .

Приклади

Суму $v = 12$ v = 12 точно отримати не можна, але можна знайти суму, максимально близьку до $v$ , наприклад $2 + 11 = 13$ 2 + 11 = 13. Відстань між $v = 12$ v = 12 і $13$ дорівнює $1$ . Існують й інші пари, сума яких відрізняється від $v$ на ту ж мінімальну відстань: $2 + 9 = 11$ 2 + 9 = 11, $2 + 9 = 11$ 2 + 9 = 11, $5 + 8 = 13$ 5 + 8 = 13. Загальна кількість таких пар дорівнює $4$ .

Зверніть увагу, що пара $(2, 9)$ враховується двічі, оскільки в послідовності присутні дві різні позиції елементів з однаковими значеннями.

Приклад 1

Loading