地图寻宝

contest8-T3

题目描述

BSNY来到一个小岛，小岛上有N个山洞（编号1到N），他有这个岛的地图，知道岛上的路线，也知道岛上有T个宝藏。这些宝藏分散在这N个山洞里面，当然有些洞没有宝藏，有些洞有很多宝藏， 最多有15个山洞有宝藏。

BSNY通过传送先到达第s个山洞，最后需要从第t个山洞离开，这中间需要用最快的时间获取所有的宝藏。这些山洞有个吃掉时间的机器，每到达某个山洞，时间就会不知不觉耗掉ai时间，即使第二次到达某个山洞也同样会耗掉ai时间， 当然我们可以认为BSNY取宝藏不需要花费时间。

现在给你山洞的路线，告诉BSNY至少需要花费多少时间取走全部宝藏离开山洞。

输入

首先输入N，接下来一行输入N个整数表示ai

然后输入T，接下来一行输入T个整数，分别表示每个宝藏所在山洞的编号

然后输入P，表示山洞有P条双向边 （保证任意两个点之间可以到达）