Migrated from Lutece 602 谁来受罚

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

$n$个人犯了错，要选一些人出来受罚，法官决定让他们排成一排，然后选择排在$10$的倍数的人受惩罚。这$n$个人已经排好了，他们中有的是好人，有的是坏人。现在有$k$个好人不在排好的队列中，他们中可以选任意多个混入已经排好的队列中的任意位置。要怎样安排这$k$个人，才能使最后受罚的好人最少？

Input

第一行有两个整数$n$ ($1 \leq n \leq 10000$)和$k$ ($0 \leq k \leq 50$)。第二行有$n$个符号表示已经排好的人，如果第$i$个位置是坏人，第$i$个符号为0，如果第$i$个位置时好人，第$i$个符号为1。

Output

第一行一个整数表示最少的受到惩罚的好人。

第二行输出一个整数$m$表示选出的混入队列中的人数，然后输出$m$个数，表示这$m$个人在最终队列里的位置，数字间用空格隔开。

Samples

10 2
0000000001

0
2 5 12

Resources

UESTC Training for Dynamic Programming