Problema: unudoi12 / 
Autor: Se consideră doi vectori a = a[1], a[2], ..., a[n] și b = b[1], b[2], ..., b[m] de numere naturale. Se construiește matricea c având n linii și m coloane, în care c[i][j] = 1 dacă a[i] ≤ b[j], sau c[i][j] = 2 dacă a[i] > b[j]. De exemplu, pentru a = 2, 7, 3, 5 și b = 4, 5, 0, 1, 6 se obține matricea c de mai jos:
1 1 2 2 1
2 2 2 2 2
1 1 2 2 1
2 1 2 2 1
Această matrice are trei linii distincte, deoarece liniile 1 și 3 sunt identice.
Cerința
Să se determine numărul liniilor distincte din matricea c.
Date de intrare
Fișierul de intrare unudoi.in conține pe prima linie numerele n și m, separate printr-un spațiu. Pe a doua linie, separate prin câte un spațiu, se află numerele naturale a[1], a[2], ..., a[n]. Pe a treia linie, separate prin câte un spațiu, se află numerele naturale b[1], b[2], ..., b[m].
Date de ieșire
Fișierul de ieșire unudoi.out va conține pe prima linie un singur număr natural reprezentând numărul liniilor distincte din matrice.
Restricții și precizări
3 ≤ n, m ≤ 50.0000 ≤ a[i], b[i] ≤ 1.000.000.000- Pentru 50% din teste,
n, m ≤ 5000
Exemplu:
unudoi.in
4 5 2 7 3 5 4 5 0 1 6
unudoi.out
3
