C. Жимснүүд

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

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

Оролт

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

Гаралт

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

Орчуулсан: Sugardorj

Жишээ тэстүүд

Оролт
5 3
4 2 1 10 5
apple
orange
mango
Гаралт
7 19
Оролт
6 5
3 5 1 6 8 1
peach
grapefruit
banana
orange
orange
Гаралт
11 30
Сэтгэгдлүүдийг ачааллаж байна...