Codeforces Round #804 (Div. 2)
5 өдрийн дараа |
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.