Книги очікування

Працюючи досить довго у бібліотеці ви сформували, власне враження про кожну з $n$ книжок — $a_i$. Враження виражається цілим числом, чим воно більше, тим гарніше ваше враження про цю книжку. Також у книжки є її справжня цікавість — $b_i$. Ви хочете прочитати рівно $k$ книжок. За кожну прочитану книжку ви отримуєте $b_i-a_i$ задоволення, а якщо ви книжку не прочитаєте, то будете про це довго жаліти, і ваше задоволення знизиться на $b_i-a_i$. Скажіть максимальний рівень задоволення, який ви можете отримати, якщо ви маєте прочитати рівно $k$ книжок.

Вхідні дані

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

Другий рядок містить $n$ цілих чисел $a_i$ ($-10^9\le a_i\le 10^9$) — враження про книжки.

Третій рядок містить $n$ цілих чисел $b_i$ ($-10^9\le b_i\le 10^9$) — справжня цікавість книжок.

Вихідні дані

В першому рядку виведіть одне ціле число — максимальне задоволення, яке ви можете отримати при прочитанні $k$ книжок.

В другому рядку виведіть $k$ цілих чисел від $0$ до $n$ — номера книжок, які треба прочитати, щоб досягти такого задоволення. Якщо існує декілька множин, які дають максимальне задоволення, виведіть будь-яку.

Приклади

Оцінювання

Оцінка за кожен тест складається з двох складових:

• $50\%$ балів, якщо було знайдено правильне максимальне задоволення.

• $50\%$ балів, якщо було правильно знайдено множину книжок, яку треба прочитати.

Оцінка за тест це сума з цих двох складових.

Зверніть увагу, якщо ви хочете отримати неповний бал за тест, то вам все одно треба слідкувати формату вихідних даних. Тобто, в першому рядку вивести одне ціле число — значення максимального задоволення, а у другому — $k$ цілих чисел. Можете, наприклад, вивести $k$ нулів.