B. Левко ба сэлгэмэл

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Левко cэлгэмэлд маш их хайртай. $n$ урттай сэлгэмэл гэдэг нь ялгаатай натурал тоонуудаас бүрдэх,хамгийн их нь $n$ тоотой тэнцүү байдаг тоон дараалал юм.

$a$ ба $b$ хоёр тоог зэрэг хуваадаг хамгийн их тоо нь $gcd(a,b)$ гийн утгатай тэнцүү байна. Левко $p_1, p_2, ... , p_n$ сэлгэмлийн $gcd(i,p_i) > 1$ бол $p_i$ элемэнт нь сайн элемэнт гэж үздэг. Хэрвээ яг $k$ элемэнт нь сайн элемэнт бол Левко уг сэлгэмлийг үзэсгэлэнтэй сэлгэмэл гэж үзнэ. Харамсалтай нь тэр ямар ч үзэсгэлэнтэй сэлгэмэл мэдэхгүй байлаа. Таны даалгавар бол түүнд тусалж ямар нэг үзэсгэлэнтэй сэлгэмэл олж өгөх юм.

Оролт

Нэг мөрөнд $n$ ба $k$ хоёр бүхэл тоо өгөгдөнө. ($1 ≤ n ≤ 10^5$, $0 ≤ k ≤ n$)

Гаралт

Нэг мөрөнд үзэсгэлэнтэй сэлгэмэл олдохгүй бол "-1" гэж хэвлэнэ. Харин ямар нэг үзэсгэлэнтэй сэлгэмэл оршин байвал түүнийг хэвлэ.

Орчуулсан: Баярхүү

Жишээ тэстүүд

Оролт
4 2
Гаралт
2 4 3 1
Оролт
1 1
Гаралт
-1

Тэмдэглэл

In the first sample elements $4$ and $3$ are good because $gcd(2, 4) = 2 > 1$ and $gcd(3, 3) = 3 > 1$. Elements $2$ and $1$ are not good because $gcd(1, 2) = 1$ and $gcd(4, 1) = 1$. As there are exactly 2 good elements, the permutation is beautiful.

The second sample has no beautiful permutations.

Сэтгэгдлүүдийг ачааллаж байна...