Contingência

Uma grande montadora localizada no Polo Industrial de Manaus (PIM) gerencia um vasto armazém com NN tipos diferentes de componentes eletrônicos. O sistema primário de separação de peças é eficiente, com robôs autônomos que buscam os componentes necessários no armazém, com base em sensores ópticos que identificam o tipo de peça, e os levam para a esteira de triagem principal, onde são separados e enviados para a linha de montagem.

Infelizmente, falhas nos sensores podem ocorrer. Nessas situações, a fábrica conta com um protocolo de contingência: robôs de emergência retiram componentes do armazém, um por vez, mas de forma completamente “cega”, sem identificar qual tipo de componente estão pegando até que ele chegue à esteira de triagem principal. Com isso, em algumas situações, os robôs podem retirar mais unidades de alguns componentes do que o necessário.

A fábrica possui metas de produção que exigem KiK_i unidades do componente do tipo ii. Atualmente, o estoque disponível no armazém possui CiC_i unidades do componente ii.

O gerente de logística precisa saber: no pior cenário possível, qual o número mínimo de componentes que os robôs devem retirar do armazém para garantir que todas as exigências da linha de montagem sejam plenamente atendidas? Se o estoque for insuficiente para garantir o cumprimento de todas as metas, o sistema deve sinalizar a impossibilidade da operação imprimindo −1-1.

Entrada

A primeira linha contém um inteiro NN (1≤N≤2×1051 \leq N \leq 2 \times 10^{5}), o número de tipos de componentes.

A segunda linha contém NN inteiros C1,C2,…,CNC_1, C_2, \dots, C_N (1≤Ci≤1041 \leq C_i \leq 10^{4}), representando a quantidade de estoque disponível de cada componente.

A terceira linha contém NN inteiros K1,K2,…,KNK_1, K_2, \dots, K_N (1≤Ki≤1041 \leq K_i \leq 10^{4}), representando a meta exigida para cada componente.

Saída

Imprima uma única linha contendo o número mínimo de retiradas necessárias no pior caso para garantir todas as metas, ou −1-1 se for impossível garantir o cumprimento das metas com o estoque atual.

Exemplos

Entrada

3
10 20 30
2 5 10

Saída

52

Observe que, atuando de maneira cega, os robôs poderiam retirar todos os componentes dos tipos 2 e 3 antes de retirar qualquer unidade do primeiro componente. Neste caso, seriam retirados 52 componentes, até que a quantidade mínima necessária de todos eles fosse alcançada. Analisando todas as possibilidades, é possível verificar que este é o pior caso.

Entrada

2
5 5
1 10

Saída

-1