Xor Пирамидын Мөр

2s

512MB

2040

0%

Bitwise Operations

Тоо бүр доод зүүн болон доод баруун тоонуудын xor байдаг xor пирамидыг авч үзье. Жишээ пирамид:
image
Пирамидын доод мөр өгөгдөхөд дээдээс $k$ дахь мөрний тоонуудыг ол.

https://cses.fi/problemset/task/3195

Оролтын формат

Эхний мөрөнд $n$ ба $k$ хоёр бүхэл тоо байна: пирамидын хэмжээ болон өгөгдсөн мөр.

Хоёр дахь мөрөнд пирамидын доод мөр болох $n$ бүхэл тоо $a_1,a_2,\dots,a_n$ байна.

Гаралтын формат

$k$ бүхэл тоо хэвлэ: дээдээс $k$ дахь мөрний тоонууд.

Хязгаарлалт

$1 \le k \le n \le 2 \cdot 10^5$
$1 \le a_i \le 10^9$

Жишээ

Оролт1

8 5
2 10 5 12 9 5 1 5

Гаралт1

1 10 5 1 8

0.1 / 64 KiB

Редактор уншиж байна...