h2. Date de intrare

Fişierul de intrare $numerologie.in$ va conţine pe prima sa linie numerele $N$, respectiv $M$. A doua linie conţine $N$ numere naturale mai mici sau egale cu $M$. A treia linie conţine $M$ valori. A $i$-a din aceste valori va fi egală cu costul numărului $i$, dacă acesta este prim. Dacă nu este prim, valoarea corespunzătoare va fi egală cu $-1$.

Fişierul de intrare $numerologie.in$ va conţine pe prima sa linie numerele $N$, respectiv $M$. A doua linie conţine $N$ numere naturale mai mici sau egale cu $M$ şi mai mari sau egale cu $2$. A treia linie conţine $M$ valori. A $i$-a din aceste valori va fi egală cu costul numărului $i$, dacă acesta este prim. Dacă nu este prim, valoarea corespunzătoare va fi egală cu $-1$.

h2. Date de ieşire

În fişierul de ieşire $numerologie.out$ ...

Fişierul de ieşire $numerologie.out$ va contine un singur numar reprezentand costul minim de a acoperi toate cele $N$ numere.

h2. Restricţii

* $1 ≤ N ≤ 2000$
* $2 ≤ M ≤ 2000$
* $Costurile numerelor prime vor fi numere naturale din intervalul [1..10^6^] (sau valoarea -1)$.

* $1 ≤ N ≤ 1250$
* $2 ≤ M ≤ 1250$
* $Costurile numerelor prime vor fi numere naturale din intervalul [1..10^6^]$
* $30% din teste vor avea în plus N, M ≤ 60$

h2. Exemplu

h3. Explicaţie

Suntem obligaţi să cumpărăm numerele $2$ şi $5$, iar acestea sunt şi suficiente.

Suntem obligaţi să cumpărăm numerele prime $2$ şi $5$, iar acestea sunt şi suficiente.

== include(page="template/taskfooter" task_id="numerologie") ==