Gudrinieku ciemā tika uzbūvēti N horizontāli zili ceļi un M vertikāli sarkani ceļi. Pilsētas mērs vēlas uzzināt krustojumu skaitu, lai norīkotu attiecīgo krustojumu ceļazīmju skaita ražošanu.

Katrs no dotajiem ceļiem ir viens nogrieznis plaknē. Horizontālie ceļi ir sanumurēti ar skaitļiem no 1 līdz N, un vertikālie ar skaitļiem no 1 līdz M. Horizontālajam ceļam ar numuru i garums ir naturāls skaitlis a_i un tā gali atrodas punktos (0,i) un (a_i,i). Līdzīgi, vertikālajam ceļam ar numuru j garums ir naturāls skaitlis b_j un tā gali atrodas punktos (j,0) un (j,b_j). Jums vajag saskaitīt kopējo krustojumu skaitu starp visiem ceļiem (ja pat divi ceļi saskarās tieši to galapunktos, tas arī skaitās kā krustojums).

Pirmajā rindā doti divi naturāli skaitļi N un M (1 ≤ N, M ≤ 10⁵), horizontālo un vertikālo nogriežņu skaits. Nākamajā rindā doti N skaitļi a₁, ..., a_N (1 ≤ a_i ≤ M), un trešajā rindā doti M skaitļi b₁, ..., b_M (1 ≤ b_i ≤ N).

Izvadiet vienu veselu skaitli, kopējo krustojumu skaitu.