Fie şirurile a = a₁, a₂, ..., a_N şi b = b₁, b₂, ..., b_M de numere naturale. Cu elementele şirului b se formează perechi de forma (b_i, b_j) cu i < j care au suma b_i + b_j.

Cerinţă

Scrieţi un program care determină câte astfel de perechi de numere din şirul b corespund unei perechi din şirul a cu aceeaşi sumă.

Date de intrare

Fisierul de intrare perechi2.in conţine pe prima linie numerele naturale N şi M separate printr-un spaţiu. Pe linia a doua se află N numere naturale separate prin câte un spaţiu reprezentând elementele şirului a, iar pe linia a treia se află M numere naturale separate prin câte un spaţiu reprezentând elementele şirului b.

Date de ieşire

Fisierul de iesire perechi2.out va conţine un singur număr natural reprezentând numărul de perechi de numere din şirul b care au suma egală cu suma unei perechi de numere din şirul a.

Restricţii

• 2 <= N <= 1000
• 2 <= M <= 1000
• Valorile din cele două şiruri sunt numere naturale cuprinse între 1 şi 500 000

Exemple

perechi2.in	perechi2.out	Explicaţii
4 5 1 2 3 4 2 2 14 1 23	3	Şirul a = 1, 2, 3, 4 iar şirul b = 2, 2, 14, 1, 23. Cele 3 perechi din b sunt (2, 2), (2, 1), (2, 1), care dau sumele 4, 3, 3, sume care se găsesc şi în şirul a: 4 = 1 + 3, 3 = 1 + 2, 3 = 1 + 2

prof. Dan Pracsiu

Grupul Şcolar „Ştefan Procopiu” Vaslui

dpracsiu@yahoo.com