Problema Cofetarie 2

Din vitrina cofetăriei din oraș se văd n prăjituri așezate în linie, de toate tipurile: de la savarine, la eclere și amandine. Pentru fiecare prăjitură se cunoaște un scor, care reprezintă cât de dulce este prăjitura. Astfel, prăjitura cu numărul i are scorul pi, pentru 1 ≤ i ≤ n.

În cofetărie intră m clienți, fiecare client j dorind să cumpere exact o prăjitură cu scorul cel puțin egal cu cj, pentru 1 ≤ j ≤ m.

Cerință

Știind scorurile prăjiturilor și cerințele clienților, să se determine numărul maxim de prăjituri ce pot fi cumpărate.

Date de intrare

Programul citește de la tastatură, de pe prima linie, numărul natural n, de pe a doua linie, scorurile celor n prăjituri separate prin câte un spațiu, de pe a treia linie, numărul natural m, iar de pe a patra linie, cerințele celor m clienți care intră în cofetărie, separate prin câte un spațiu.

Date de ieșire

Programul afișează pe ecran numărul maxim de prăjituri ce pot fi cumpărate în condițiile date.

Restricții și precizări

• 1 ≤ n, m ≤ 100.000
• 1 ≤ scorurile prăjiturilor, cerințele clienților ≤ 2.000.000.000

Exemplu