Dirichlet là một nhà toán học tài ba với Nguyên lý Dirichlet nhưng bởi vì quá nghèo nên ông phải mở cửa hàng bán dép lê để kiếm sống qua ngày. Thật may thị trấn ông sống có rất nhiều người đi dép lê nên cũng có nhiều mua.

Dirichlet có \(n\) đôi dép lê được đánh số từ \(1\) đến \(n\), chiếc dép thứ \(i\) có độ bền là \(a_i\). Mỗi lần có người vào cửa hàng mua dép, họ có thể chọn một số chiếc dép sao cho tổng độ bền của các chiếc dép họ chọn chia hết cho \(k\).

Yêu cầu

• Với \(n\) đôi dép lê cho trước bạn có thể đưa ra cách chọn một số đôi dép thõa mãn điều kiện trên hay không.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên dương \(n, k \, (1 \le k \le n \le 10^5)\).
• Dòng tiếp theo chứa \(n\) số nguyên không âm \(a_i\) \((0 \le a_i \le 10^9)\).

Dữ liệu ra

• Dòng đầu tiên chứa số nguyên dương \(l\) nếu có cách chọn thõa mãn, hoặc in ra \(-1\) nếu không có cách chọn nào thõa mãn.
• Dòng tiếp theo chứa \(l\) số nguyên là chỉ số của những chiếc dép được chọn theo thứ tự tăng dần, nếu có nhiều cách chọn hãy đưa ra cách chọn bất kì.

Input

5 3 
1 2 3 4 5 

Output

2
2 4