该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

某人喜欢按照自己的规则去市场买菜，他每天都列一个买菜的清单，自由市场的菜码放也有一个顺序，该人有一个特点，就是按顺序买菜，从不走回头路，当然，她希望能花最好的钱买到所有的菜，你能帮帮他吗？

Format

Input

输入文件的第一行为两个整数M ， N， M (1<=M <=100)是她的买菜单，N(1<=N<=100,000)表示自由市场的所有菜单.

第二行为 M 整数，其中Xi (1 <=Xi<=100,000, 1 <=i <=M)表示她的菜单中的第i号菜. 接下来的N 行表示自由市场按顺序码放的菜，其中每行两个数，整数 K 和实数 P 分别表示编号为K的菜价为P (1 <=K <=100,000).

Output

如果他可以买到所有的菜，则输出付出的最小价值，否则输出“Impossible”

Samples

4 8
1 1 2 20
2 0.29
1 0.30
20 0.15
1 1.00
5 0.05
2 10.00
20 20.00
20 10.00

21.30

Limitation