8675번 - Dwie wieże 다국어

문제

Mały Bajtek otrzymał od dziadka zestaw klocków. Każdy klocek ma pewną wysokość. Bajtek stawia klocki na sobie i w ten spobób powstaje wieżyczka. Bajtek wybudował dwie wieżyczki, wykorzystując wszystkie swoje klocki.

Zastanawia się teraz, ile minimalnie klocków musi zdjąć z wieżyczek, aby obie miały równą wysokość. Bajtek może zdejmować klocki tylko z szczytów wieżyczek oraz nie może dokładać nowych klocków. W szczególności, Bajek może zdjąć wszystkie klocki ze wieżyczek - wtedy będą miały wysokości równe 0 i będą równe.

입력

Pierwszy wiersz wejścia zawiera dwie liczby całkowite n, m (1 ≤ n, m ≤ 10⁶), oznaczające odpowiednio liczbę klocków, z których zbudowana jest pierwsza oraz druga wieżyczka.

Drugi wiersz zawiera n liczb całkowitych a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁹), gdzie a_i oznacza wysokość i-tego klocka w pierwszej wieżyczce (a₁ to klocek znajdujący się na samym dole, a_n to klocek znajdujący się na wierzchołku pierwszej wieżyczki).

Trzeci wiersz zawiera m liczb całkowitych b₁, b₂, ..., b_m (1 ≤ b_i ≤ 10⁹), gdzie b_i oznacza wysokość i-tego klocka w drugiej wieżyczce.

출력

Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą minimalnej liczbie klocków, jakie Bajtek powinien zdjąć z wieżyczek, aby były tej samej wysokości.

제한

힌트