Rezolvare PBinfo #4508

Cerința

Se dau două șiruri A și B, fiecare format din câte N numere naturale, și un număr natural R. Aflați numărul perechilor (i,j) pentru care restul împărțirii numărului Ai la Bj este R.

Date de intrare

Programul citește de la tastatură numerele N și R, apoi N numere naturale reprezentând șirul A, apoi încă N numere naturale reprezentând șirul B.

Date de ieșire

Programul va afișa pe ecran numărul perechilor (i,j) pentru care restul împărțirii numărului Ai la Bj este R.

Restricții și precizări

• 1 ≤ N ≤ 100.000
• 0 ≤ R ≤ 10
• 1 ≤ Ai , Bj ≤ 1.000.000

Exemplu:

Intrare

5 3
12 17 23 54 81
9 7 2 10 17 

Ieșire

4

Explicație

Perechile de indici (i, j), pentru care restul împărțirii numărului Ai la Bj este 3, sunt: (1, 1), (2, 2), (3, 4), (4, 5).