Courses

حسابی

توان سریع

Module: توان سریع

Problem

5 /5

یک - دو - سه - چهار - پنج گاو تعویض

Problem

N گاو (1 ≤ N ≤ 10⁵) کشاورز جان در یک ردیف ایستاده اند. iمین گاو سمت چپ دارای برچسب i (1 ≤ i ≤ N) است.
FD به گاوها M جفت اعداد صحیح s (L₁,R₁)…(L_M,R_{M)، که در آن 1 ≤ M≤ 100. سپس به گاوها گفت که دقیقاً K (1 ≤ K ≤ 10⁹) برابر روند M مراحل را تکرار کنند:

برای هر i از 1 تا M:

توالی گاوها در موقعیت Li…Ri در سمت چپ ترتیب آنها را معکوس می کند.

پس از تکمیل فرآیند، برچسب همه گاوها را از چپ به راست برای هر i، (1 ≤ i ≤ N) چاپ کنید.

ورودی

خط اول شامل اعداد N، M، K است. برای هر 1 ≤ من≤ رشته M i+1 شامل L_i و R_i است، دو عدد صحیح در بازه 1…N، جایی که L_i<R_i.

حصر

در خط i ام خروجی، بعد از اجرای تمام دستورات K بار، عنصر i ام آرایه را چاپ کنید.
نمونه‌ها

<سر>

<بدن>

#
ورودی
خروجی
توضیح

1

<پیش>
7 2 2
25
3 7

<پیش>
1
2
4
3
5
7
6

در ابتدا ترتیب گاوها از چپ به راست [1,2,3,4,5,6,7]

پس از اولین مرحله فرآیند، ترتیب به صورت [1،5،4،3،2،6،7] خواهد بود

پس از مرحله دوم فرآیند، سفارش به [1،5،7،6،2،3،4] تبدیل می شود.

با تکرار هر دو مرحله یک بار دیگر نتیجه نشان داده شده در خروجی را می گیریم.}

#	ورودی	خروجی	توضیح
1	<پیش> 7 2 2 25 3 7	<پیش> 1 2 4 3 5 7 6	در ابتدا ترتیب گاوها از چپ به راست [1,2,3,4,5,6,7] پس از اولین مرحله فرآیند، ترتیب به صورت [1،5،4،3،2،6،7] خواهد بود پس از مرحله دوم فرآیند، سفارش به [1،5،7،6،2،3،4] تبدیل می شود. با تکرار هر دو مرحله یک بار دیگر نتیجه نشان داده شده در خروجی را می گیریم.