TopCoder

User's AC Ratio

100.0% (11/11)

Submission's AC Ratio

38.3% (23/60)

Tags

Description

這天翞霱埙依然坐在他的寶座上
翞霱埙(沒想到J胖竟然解決了我底下那麼多的小弟,這個傢伙...不可小覷...只好派出我身邊最強的護衛隊-湯嗆嗆小隊)
這天他立刻召集所有的湯嗆嗆小隊的所有成員,準備與J胖來一場硬仗
J胖這個時候也沒閒著,他也在逐漸擴大他的勢力,被他的強大所吸引而投靠的人也不在少數
翞霱埙跟J胖的小弟走在路上也會互看對方不順眼,直接開打起來
翞霱埙:"我們不能再這樣下去了!!我們這次要認真地向J胖的小弟全面開戰!!"
小弟:"喔喔!!"
翞霱埙:"每個人至少都要打贏J胖手下一人以上才可以回來啊,不然...我就把你們都打死!!"
小弟:"QAQ...是..."
說完這些話,翞霱埙就走了回去,一想到要如何跟J胖對戰,他的手就因為過於興奮而止不住顫抖
小弟A:"欸欸你們聽說了嗎?如果所有小弟打贏的人數總和不是翞霱埙老大喜歡數字的倍數的話,就會有人被殺掉欸QAQ"
小弟B:"對阿QAQ,聽說甲融就是這樣死掉的欸"
在一旁的你,聽到了這些對話,便開始幫翞霱埙思考戰術
你,pooh,決定只選擇其中的一些小弟上報,避免有任何小弟被翞霱埙的爆氣攻擊殺死

Input Format

第一行包含兩個整數$N, M (1 \leq M \leq N \leq 5 \times 10^ 6)$代表出戰的小弟人數以及翞霱埙喜歡的數字$M$
第二行包含$N$個正整數$a_i (1 \leq a_i \leq 10^ 9)$代表編號為$i$的小弟打贏的人數

Output Format

若一定有人會被翞霱埙爆氣打死請輸出$-1$
否則
第一行請輸出一個整數K代表你選了幾個小弟
第二行請你輸出K個數字代表要選的小弟的編號(編號從1開始)
若有多組解答,請輸出其中一種即可

Sample Input

Sample Input #1
7 5
2 8 1 2 9 100 1

Sample Input #2
3 2
2 1 1

Sample Output

Sample Output #1
5
1 3 4 5 7

Sample Output #2
1
1

Hints

子任務(測資)額外限制分數
1(0~2)$1 \leq M \leq N \leq 10^ 3$39
2(3~5)$1 \leq M \leq N \leq 10^ 5$10
3(6~10)51





翞霱埙:"J胖...你等著被我跟我的小弟打敗吧!!哈哈哈"
J胖:"哈啾,好像有人提到我的名字"

Problem Source

Problem set by polarz
Description By Pooh

Subtasks

For Testdata: 0 ~ 2, Score: 38
For Testdata: 3 ~ 5, Score: 11
For Testdata: 6 ~ 11, Score: 51
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 262144 65536
1 1000 262144 65536
2 1000 262144 65536
3 1000 262144 65536
4 1000 262144 65536
5 1000 262144 65536
6 2000 65536 65536
7 2000 65536 65536
8 2000 65536 65536
9 2000 65536 65536
10 2000 65536 65536
11 2000 65536 65536