DevLab

Kafe Kampaniyası

Asan
ArrayHash MapTwo Pointers
3000 ms
256 MB

Biləcəri və Binəqədidən gələn sərnişinlərin cibindəki pul məbləğlərini göstərən iki massiv verilmişdir. Kafenin xüsusi menyu qiyməti x manatdır.

Bir cüt o zaman xoşbəxt hesab olunur ki, cütlüyün bir üzvü birinci massivdən, digər üzvü isə ikinci massivdən seçilsin və onların cibindəki pulların cəmi tam olaraq x-ə bərabər olsun.

Belə xoşbəxt cütlərin sayını hesablayın.

Qeyd

Hər cütdə bir nəfər birinci massivdən, digər nəfər isə ikinci massivdən seçilməlidir.

Giriş verilənləri

Birinci sətirdə bir tam ədəd x verilir.

İkinci sətirdə bir tam ədəd n — birinci massivdəki elementlərin sayı verilir.

Üçüncü sətirdə boşluqlarla ayrılmış n tam ədəd verilir — birinci massiv.

Dördüncü sətirdə bir tam ədəd m — ikinci massivdəki elementlərin sayı verilir.

Beşinci sətirdə boşluqlarla ayrılmış m tam ədəd verilir — ikinci massiv.

Çıxış verilənləri

Bir tam ədəd çap edin — cəmi x-ə bərabər olan cütlərin sayı.

1Nümunə 1:
Giriş:
5 3 1 2 3 3 4 3 2
Çıxış:
3
2Nümunə 2:
Giriş:
10 3 1 2 3 3 4 5 6
Çıxış:
0

Məhdudiyyətlər

1 ≤ n, m ≤ 10^5

1 ≤ x ≤ 10^9

1 ≤ arr1[i], arr2[i] ≤ 10^9

REDAKTOR
Giriş edin
Giriş:
5 3 1 2 3 3 4 3 2
Çıxış:
3