D. Бяцхан Виктор ба олонлог

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

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

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

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

Бяцхан Виктор олонлогийн онолыг шүтдэг. Энд олонлог гэж хоорондоо ялгаатай тоонуудын бүлгийг хэлж байгааг сануулъя. Ѳнѳѳдѳр Виктор дараах чанартай $S$ олонлогийг олохыг хүсч байна:

  • бүх $x$ тооны хувьд $l ≤ x ≤ r$ тэнцэтгэл биш биелнэ;
  • $1 ≤ |S| ≤ k$;
  • $S$ олонлогийн $i$-р элементийг $s_{i}$ гэж тэмдэглэе; утга аль болох бага байх ёстой.

Викторт ингэж тодорхойлогдсон олонлогийг олоход нь туслана уу.

Оролт

Эхний мѳрѳнд зайгаар тусгаарлагдсан $l, r, k$ $(1 ≤ l ≤ r ≤ 10^{12}; 1 ≤ k ≤ min(10^{6}, r - l + 1))$ бүхэл тоонуудыг агуулна.

Гаралт

$f(S)$ утгын боломжит хамгийн бага утгыг хэвлэ. Дараа нь $|S|$ олонлогийн элементийн тоог (чадал) хэвлэ. Тэгээд энэ олонлогийн элементүүдийг дуртай дарааллаараа хэвлэ.

Хэрвээ олон боломжтой бол аль нэгийг нь сонго.

Орчуулсан: Sugardorj

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

Оролт
8 15 3
Гаралт
1
2
10 11
Оролт
8 30 7
Гаралт
0
5
14 9 28 11 16

Тэмдэглэл

үйлдэл нь битийн XOR үйлдлийг илэрхийлнэ.

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