7492번 - Bukazoids 다국어

Secret laboratory of Fatown has developed a new gluttonous robot which oves on stripe consisting of n+1 cells. Cells are numbered from 0 to n. The robot is located at cell with number 0; each other cell contains several bukazoids which gluttonous robot regales oneself with. The robot can do m single jumps (to adjacent cell) and kdouble jumps (over one cell). Additionally, m + 2k = n. All jumps are jumps forward. To feed gluttonous robot you need to write a program which finds sequence of jumps with highest number of bukazoids on a way.

The first line at the input contains 3 integers: n (1 ≤ n ≤ 100), m (0 ≤ m ≤ 100), k (0 ≤ k ≤ 100). The second line contains n integers – number of bukazoids (up to 100) in corresponding cells of the stripe.

The first line at the output should contain highest number of bukazoids found. The second line should contain m+k+1 integers – numbers of cells visited by the robot, starting from cell with number 0.