Um carteiro é o responsável por entregar as encomendas na rua de Joãozinho. Por política da empresa, as encomendas devem ser entregues na mesma ordem que foram enviadas, mesmo que essa não seja a forma mais rápida. Cansado de subir e descer aquela rua tantas vezes, nosso amigo quer mostrar à empresa quanto tempo ele leva para entregar as encomendas, na tentativa de derrubar essa política.
A rua de Joãozinho tem casas. Todavia, a rua de Joãozinho é meio estranha, e os números das casas não são ordenados. Como as casas possuem aproximadamente o mesmo tamanho, você pode assumir que o carteiro leva uma unidade de tempo para caminhar de uma casa até a casa imediatamente vizinha.
Há encomendas para essa rua, que devem ser entregues na mesma ordem em que chegaram. Cada encomenda contém o número da casa onde deve ser entregue.
Escreva um programa que determine quanto tempo o carteiro levará para entregar todas as encomendas, assumindo que quando o tempo começa a contar, ele está na primeira casa (a casa mais à esquerda da lista de casas), e o tempo termina de contar quando todas as encomendas foram entregues (mesmo que o carteiro não esteja de volta na primeira casa). Você pode desprezar o tempo para colocar a encomenda na caixa de correio (ou seja, se ele só tiver uma encomenda, para a primeira casa, a resposta para o problema é zero).
A primeira linha contém dois inteiros, e , respectivamente o número de casas e o número de encomendas. A segunda linha contém inteiros indicando os números das casas na ordem em que aparecem na rua, não necessariamente ordenados numericamente. A terceira linha contém inteiros indicando os números das casas onde as encomendas devem ser entregues, na ordem dada na entrada.
Seu programa deve produzir uma única linha, contendo um único inteiro, o tempo que o carteiro levará para entregar todas as encomendas na ordem correta, assumindo que ele começa na casa de menor número.
5 5
1 40 5 20 10
10 20 10 40 1103 4
100 50 80
80 80 100 505