GCD - GCD khác nhau
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ami

Ami có một dãy số A gồm n phần tử, được đánh số từ 1, phần tử thứ i của dãy số được kí hiệu là Ai. LN có một dãy số B gồm n phần tử, được đánh số từ 1, phần tử thứ i của dãy số được kí hiệu là Bi. Dãy số của LN có ý nghĩa rằng : Bi chính là ước chung lớn nhất của i số hạng đầu tiên của dãy A. Ami có n và k. Cần tìm một dãy số A với các phần tử là hoán vị của n số tự nhiên đầu tiên, sao cho số lượng số Bi khác nhau trong dãy B của LN đúng bằng k, và thứ tự từ điển của dãy số A là lớn nhất  (không có điều kiện này).

Input

2 số nguyên dương n và k (n, k ≤ 2*105).

Output

Một dãy số A thoả mãn yêu cầu. Nếu có nhiều dãy số A, in ra một dãy bất kỳ. Nếu không tồn tại dãy số A, in ra -1.

Ví dụ

  • input
    3 2
    output
    2 1 3

Ở test ví dụ đầu tiên, dãy A : 2 1 3, dãy B : 2 1 1. Số lượng số Bi khác nhau đúng bằng k.

Lưu ý rằng, |3 2 1|, |3 1 2| , |2 3 1| đều là các dãy thoả mãn.

Back to Top