Escola municipal

Em um município localizado na região rural, todas as $N$ casas margeiam a estrada principal pelo mesmo lado: a $i$-ésima casa está localizada no quilômetro $x_i$. O prefeito finalmente conseguiu a verba necessária para a construção da escola municipal e estudos preliminares apontaram $M$ localidades da possível construção da escola, que ficará do lado oposto às casas, em relação à rodovia, onde, no momento, não há nenhuma construção.

Após uma consulta com a comunidade, eles votaram a favor de construir a escola no local que minimize a soma das distância entre todas as casas possíveis. Se a escola fosse construída na localidade $y$, a soma das distâncias entre todas as casas seria dada por $$d(y) = \sum_{i = 1}^N |x_i - y|$$

Ajude o prefeito, escrevendo um programa que identifique a localidade que a escola deve ser construída, de acordo com o critério da população local.

Entrada

A primeira linha da entrada contém os valores dos inteiros $N$ $(1\leq N\leq 3\times 10^5$) e $M$ ($1\leq M\leq 3\times 10^5$), separados por um espaço em branco.

A segunda linha da entrada contém $N$ inteiros $x_i$ ($1\leq x_i\leq 10^9, 1\leq i\leq N$), separados por um espaço em branco. É garantido que $x_i\neq x_k$ se $i\neq k$.

A terceira linha da entrada contém $M$ inteiros $y_j$ ($1\leq y_j\leq 10^9, 1\leq j\leq M$), separados por um espaço em branco, indicado os quilômetros, em relação à estrada, onde estão possíveis localidades nas quais a escola pode ser construída. É garantido que $y_j\neq y_k$ se $j\neq k$.

Saída

Imprima, em uma linha, a menor entre todas as somas das distâncias entre todas as casas e a escola e o índice da localização onde a escola deve ser construída, separados por um espaço em branco.

Exemplo de entrada 1

5 3
2 3 5 8 13
1 10 15

Exemplo de saída 1

25 2

Explicação do exemplo 1: No primeiro caso, construindo a escola na localidade 2 (que fica no quilômetro 10 da estrada), a soma das distâncias será dada por $$d(10) = \sum_{i = 1}^5 |x_i - 10| = |2 - 10| + |3 - 10| + |5 - 10| + |8 - 10| + |13 - 10| = 8 + 7 + 5 + 2 + 3 = 25$$ Observe que $d(1) = 26$ e $d(15) = 44$, portanto a localização 2 é, dentre as possíveis, a que produz a menor soma das distâncias.

Exemplo de entrada 2

1 3
15
10 30 20

Exemplo de saída 2

5 1

Explicação do exemplo 2: No segundo caso, há apenas uma casa e ela fica a 5 quilômetros de distância das localidades 1 e 3. Qualquer uma das duas localidades seria uma resposta válida.

Exemplo de entrada 3

5 5
1 2 3 4 5
5 4 3 2 1

Exemplo de saída 3

6 3