Cho mảng số nguyên dương gồm n phần tử: a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ 10⁶). Với mỗi số nguyên x (2 ≤ x ≤ 10⁶), nếu tồn tại ít nhất k phần tử trong mảng chia hết cho x, thì x được gọi là số chia hết đặc biệt.

Bạn hãy liệt kê tất cả các số chia hết đặc biệt theo thứ tự tăng dần.

📥 Input:

Dòng 1: 2 số nguyên n và k (1 ≤ k ≤ n ≤ 10⁵)

Dòng 2: n số nguyên dương a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ 10⁶)

📤 Output:

In ra tất cả các số chia hết đặc biệt (x) theo thứ tự tăng dần, mỗi số trên một dòng. Nếu không có số nào thỏa mãn, in ra -1.

🧪 Ví dụ:

Input:

6 3
4 8 6 2 12 18

Output:

2 3 4 6

Giải thích:

2 chia hết cho: 4, 8, 6, 2, 12, 18 → tổng cộng 6 số ⇒ ≥ 3 → thỏa mãn

3 chia hết cho: 6, 12, 18 → đúng 3 số ⇒ thỏa mãn

4 thỏa mãn

6 thỏa mãn