Masala B

Temur mandarinlarni juda yaxshi ko'radi va uyga qaytvotganda aynan k dona mandarin sotib olmoqchi. Uning yo'li bo'ylab n ta magazin bor, va har bir magazinda:

• i-magazinda \(a_i\)​ ta mandarin mavjud, har biri \(p_i\)​ so‘mdan sotiladi.

Temur juda sodiq xaridor, shuning uchun u barcha k dona mandarinni bitta magazindan sotib olmoqchi. Lekin uni ko'p pul ketqizish niyati ham yo'q. Temurga k dona mandarinni minimal narxda sotib olish uchun yordam bering yoki bu mumkin emasligini aniqlang.

• Birinchi qatorda ikki butun son n va k \(( 1 ≤ n, k ≤ 10^5 )\) - magazinlar soni va Temur sotib olmoqchi bo‘lgan mandarinlar soni.
• Ikkinchi qatorda n ta butun son \(a_1, a_2, ..., a_n ( 1 ≤ a_i ≤ 10^9 )\)​ — har bir magazindagi mandarinlar soni.
• Uchinchi qatorda n ta butun son \(p_1, p_2, ..., p_n ( 1 ≤ p_i ≤ 10^9 )\)​ — har bir magazin uchun bir dona mandarinning narxi.

Yagona butun sonni chiqaring — Temur k dona mandarinni sotib olishi uchun kerak bo‘lgan minimal pul summasi yoki agar bu mumkin bo‘lmasa, -1 sonini chiqaring.