Fișierul intrare/ieșire	siruri.in, siruri.out	Sursă	Olimpiada pe scoala 2014
Autor	Victor Manz	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	0.05 sec	Limită de memorie	4000 KB
Scorul tău	N/A	Dificultate	1.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Șiruri (clasa a 10-a)

Se dau două șiruri de numere întregi A și B, având N și respectiv M elemente și o valoare întreagă X. Se cere să se afișeze câte perechi de forma (i, j) cu 1 ≤ i ≤ N , 1 ≤ j ≤ M și Ai + Bj ≤ X există.

Date de intrare

Fișierul de intrare siruri.in conține pe prima linie, separate printr-un spațiu numerele N, M și X. Pe următoarele N linii se află câte un număr întreg. Pe linia i+1 se va afla al i-lea termen al șirului A. Urmează, tot câte un număr pe fiecare linie, termenii șirului B. Pe linia N+1+i se va afla al i-lea termen al lui B.

Date de ieșire

În fișierul de ieșire siruri.out se va afișa pe prima linie rezultatul cerut.

Restricții

• 1 ≤ N ≤ 100 000
• 1 ≤ M ≤ 100 000
• 1 ≤ Ai ≤ 1 000 000 000, pentru orice 1 ≤ i ≤ N
• 1 ≤ Bi ≤ 1 000 000 000, pentru orice 1 ≤ i ≤ M
• 1 ≤ X ≤ 2 000 000 000

Exemplu

Explicație

Cele trei perechi cu proprietatea cerută sunt (1,1) cu suma 5, (1,2) cu suma 10 și (1,4) având deasemenea suma 10.