== include(page="template/taskheader" task_id="siruri") ==
Poveste și cerință...
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ă.
h2. Date de intrare
Fișierul de intrare $siruri.in$ ...
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.
h2. Date de ieșire
În fișierul de ieșire $siruri.out$ ...
În fișierul de ieșire $siruri.out$ se va afișa pe prima linie rezultatul cerut.
h2. 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$
h2. Exemplu
table(example).
|_. siruri.in |_. siruri.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 4 10
2
8
13
3
8
9
8
| 3
|
h3. 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.
== include(page="template/taskfooter" task_id="siruri") ==
