26937번 - Köpa Böcker 다국어

문제

Du ska köpa $N$ böcker av olika slag (numrerade från 1ドル$ till $N$) och kollar därför runt hos internetbokhandlarna. Varje bok finns hos minst en bokhandel och kan variera i pris mellan de olika bokhandlarna. Dessutom kostar det ett visst belopp i porto att beställa från varje bokhandel, oavsett hur mycket man beställer. Skriv ett program som beräknar det minimala beloppet böckerna kostar dig, inräknat porto. Du kan beställa från hur många bokhandlar som helst.

입력

Första raden innehåller två tal: $N,ドル antalet böcker du ska köpa $(1 \le N \le 100$), och $M,ドル antalet bokhandlar $(1 \le M \le 15)$. Därefter följer en rad med två tal som anger antalet böcker $K$ (av de eftersökta) som finns i första bokhandeln, samt portot för denna bokhandel. Detta följs av $K$ rader innehållande två tal: numret på en bok som finns i bokhandeln och dess pris.

Denna information upprepas sedan för återstående bokhandlar. Alla priser och porton anges i hela kronor, och överstiger inte 10ドル,000円$. Bokpriser är alltid positiva, medan portot kan vara gratis i vissa butiker.

출력

Programmet ska skriva ut det minimala beloppet böckerna kostar, inräknat portokostnaden för alla bokhandlar du beställer från.

제한

힌트