Бит Эргүүлэх

2s

512MB

2438

0%

Additional Problems I

$n$ битээс тогтсон бит тэмдэгт мөр байна. Дараа нь өгөгдсөн нэг битийг эргүүлдэг зарим өөрчлөлтүүд хийгдэнэ. Өөрчлөлт бүрийн дараа бүх бит нь ижил байх хамгийн урт дэд мөрийн уртыг мэдээл.

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

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

Эхний мөрөнд $n$ битээс тогтсон бит тэмдэгт мөр байна. Битүүд $1,2,\ldots,n$ гэж дугаарлагдсан.

Дараагийн мөрөнд бүхэл тоо $m$ : өөрчлөлтүүдийн тоо.

Сүүлийн мөрөнд өөрчлөлтүүдийг тодорхойлсон $m$ бүхэл тоо $x_1,x_2,\ldots,x_m$ .

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

Өөрчлөлт бүрийн дараа бүх бит нь ижил байх хамгийн урт дэд мөрийн уртыг хэвлэ.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$
$1 \le m \le 2 \cdot 10^5$
$1 \le x_i \le n$

Жишээ

Оролт1

001011
3
3 2 5

Гаралт1

4 2 3

0.1 / 64 KiB

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