第一行一个正整数n，表示共有n座城市。
第二行n个正整数，第i个正整数ai表示i号坐标的城市为 ai，保证a是一个排列。
接下来n行，每行两个正整数xi,yi，表示编号为i的城市单次票的价格为xi，多次票的价格为yi。
输入样例1
5
3 1 5 2 4
2 4
2 7
5 2
2 5
1 5
输出样例1
18
样例1解释
按照城市编号顺序走，过程中经历的城市编号顺序为：1->5->2->5->1->3->1->5->2->4->2->5
一号城市选择1张多次票，价格为4
二号城市选择买3张单次票，价格为6
三号城市选择买1张多次票，价格为2
四号城市选择买1张单次票，价格为2
五号城市选择买4张单次票，价格为4
总花费为4+6+2+2+4 ，没有更优的方案花费比该花费更小。
数据范围
对于30的数据
，1<=n<=3000
另外有10%的数据
，xi<=yi
另外有10%的数据
，xi>=yi
另外有10%的数据
，a数组是有序的
对于100%的数据,1<=n<=2*10^5,1<=ai<=n,1<=xi<=1000,1<=yi<=10^6