PY10-11. Xaridlar savati

Do‘kon katalogida n ta mahsulot va ularning narxi bor. Xaridor m marta mahsulot oldi (bir mahsulotni bir necha marta olishi mumkin). Barcha xaridlar katalogdagi mahsulotlar.

Chekdagi umumiy summani toping.

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n ta qatorda mahsulot nomi va narxi. Keyin m va m ta qatorda mahsulot nomi va soni.

Chiqish ma’lumotlari

Umumiy summa.

Cheklovlar

1 ≤ n, m ≤ 5·10⁴, 1 ≤ narx ≤ 10⁶, 1 ≤ soni ≤ 1000

Katalog non 4000, sut 12000. Xaridlar non 2, sut 1, non 1 → 3 · 4000 + 12000 = 24 000.