Se consideră doi vectori a=a₁,a₂,...,a_n si b=b₁,b₂,...,b_m de numere naturale. Se construieste matricea C având n linii si 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 si b=4,5,0,1,6 se obtine 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 si 3 sunt identice.

Cerinţă

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 si m, separate printr-un spatiu. Pe a doua linie, separate prin câte un spatiu, se află numerele naturale a₁,a₂,...,a_n. Pe a treia linie, separate prin câte un spatiu, se află numerele naturale b₁,b₂,...,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

• 3 <= n, m <= 50 000
• 0 <= a_i, b_i <= 10⁹
• Pentru 50% din teste, n, m <= 5000

Exemplu

unudoi.in	unudoi.out	Explicaţii
4 5 2 7 3 5 4 5 0 1 6	3	Liniile 1 si 3 sunt identice, deci sunt 3 linii distincte.

prof. Dan Pracsiu

Liceul "Stefan Procopiu" Vaslui

dpracsiu@yahoo.com