Товч ѳгүүлбэр: Валэрад жимснүүдийн үнэ болох $n$ ширхэг бүхэл тоо үзүүлэв. Аль тоо нь аль жимсний үнэ болохыг мэдэхгүй байв. Ижил тѳрлийн жимс адилхан үнэтэй байна. Валэра $m$ ширхэг жимс авах ёстой ба эдгээр дунд нь зарим тѳрлийн жимс нэгээс олон байж болно. Валэра үүнийг худалдаж авахын тулд хамгийн их болон хамгийн багадаа хэдийг тѳлѳх ёстойг мэдэхийг хүсэв.

Оролт

Эхний мѳрѳнд жимсний үнэ болон, Валэрагийн авах жимсний тоо болох $n, m$ $(1 ≤ n, m ≤ 100)$ бүхэл тоонууд зайгаар тусгаарлагдан ѳгѳгднѳ. Хоёрдугаар мѳрѳнд $n$ ширхэг $100$-аас хэтрэхгүй эерэг бүхэл тоо зайгаар тусгаарлагдан ѳгѳгднѳ. Дараагийн $m$ мѳрѳнд жимснүүдийн нэр болох, урт нь 32-оос хэтгэхгүй латин цагаан толгойн жижиг үсгээс бүрдэх хоосон биш үг ѳгѳгднѳ. Ялгаатай жимсний тоо ямагт $n$-ээс хэтрэхгүй байна.

Гаралт

$a, b$ $(a ≤ b)$ — Валэра бүх жимсээ авах боломжит хамгийн бага болон хамгийн их үнийг зайгаар тусгаарлан хэвлэ.