The first line contains two integers $n$, $k$ ($1 \le k \le n \le 10^5$) --- the total number of songs and the number of songs to be selected for the playlist.

The second line contains $n$ integers $r_i$ ($1 \le r_i \le 10^5$).

The third line contains $n$ integers $t_i$ ($1 \le t_i \le 10^5$).