Say#8748
Sizə tam ədəddən ibarət ardıcıllıq verilir: a_1, a_2, \dots, a_n. Həmçinin bir tam ədəd verilir. Bu ardıcıllığın elementlərinin cütləri (a_i, a_j) nəzərə alınır, belə ki, i < j.
Elə bir proqram yazın ki, elementlərinin cəmi (a_i + a_j) verilən qiymətinə ən yaxın (və ya bərabər) olan cütü tapsın və həmin minimal məsafədə olan bütün cütlərin sayını versin.
Birinci sətir n~(1 < n \le 10^6) ədədini ehtiva edir.
İkinci sətir a_1, a_2, \dots, a_n~(−10^4 \le a_i \le 10^4, 1 \le i \le n) ədədlərini ehtiva edir.
Üçüncü sətir v~(−10^4 \le v \le 10^4) ədədini ehtiva edir.
Bir tam ədəd yazın - -yə ən yaxın cəmi olan cütlərin sayını.
Exact olaraq v = 12 cəmini əldə etmək mümkün deyil, lakin -yə mümkün qədər yaxın olan cəmi tapmaq olar, məsələn, 2 + 11 = 13. v = 12 və arasında olan məsafə -ə bərabərdir. Həmçinin -dən eyni minimal məsafədə fərqlənən başqa cütlər mövcuddur: 2 + 9 = 11, 2 + 9 = 11, 5 + 8 = 13. Belə cütlərin ümumi sayı -ə bərabərdir.
Nəzərə alın ki, cütü iki dəfə hesablanır, çünki ardıcıllıqda eyni qiymətdə olan müxtəlif mövqelərdə iki element mövcuddur.
Nümunə 1