Перший рядок містить два цілі числа $n$, $k$ ($1 \le k \le n \le 10^5$) --- сумарна кількість пісень та кількість пісень, які мають бути вибрані в плейлист.

Другий рядок містить $n$ цілих чисел $r_i$ ($1 \le r_i \le 10^5$).

Третій рядок містить $n$ цілих чисел $t_i$ ($1 \le t_i \le 10^5$).