Books#214

Books

1 second
256 megabytes
Easy

You have been working at the library for quite some time, and you have formed your own impression of each of the books — a_i. The impression is expressed by an integer, the larger the better your impression of the book. Books also have their true interest — b_i. You want to read exactly books. For each book you read, you get b_i - a_i satisfaction, and if you don't read the book, you will regret it for a long time, and your satisfaction will decrease by b_i - a_i. Find the maximum level of satisfaction you can get if you have to read exactly books.

Input

The first line contains two integers and (1 \le n \le 10^5, 0 \le k \le n) — the number of available books and the number of books to be read.

The second line contains integers a_i (-10^9 \le a_i \le 10^9) — impressions of the books.

The third line contains integers b_i (-10^9 \le b_i \le 10^9) — genuine interest in the books.

Output

In the first line, output a single integer — the maximum satisfaction you can get by reading books.

In the second line, output integers from to — the numbers of the books you need to read to achieve this satisfaction. If there are several sets that give the maximum satisfaction, output any of them.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Example 4

Loading
Loading

Scoring

The score for each test is divided into two components:

  • of the score if the correct maximum satisfaction was found.

  • of the score if the set of books to be read was correctly found.

The score for a test is the sum of these two components.

Note that if you want to get a partial score for a test, you still need to follow the output format. That is, output a single integer in the first line — the value of the maximum satisfaction, and integers in the second line. You can, for example, output zeros.