باب و کلید تلویزیون


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

باب یک تلویزیون جدید خریده‌است که nn شبکه دارد. اسم هر شبکه یک رشته از حروف انگلیسی کوچک است.

کنترل تلویزیون باب یک کلید دارد که شبکه‌ی کنونی را به شبکه‌ی دیگری تغییر می‌دهد (شبکه‌ها به ترتیب از ۱ تا nn شماره گذاری شده‌اند). اگر تلویزیون در شبکه‌ی ii ام باشد با فشردن کلید آن دو حالت زیر می‌تواند اتفاق بیفتد:

  • اگر ii کمتر از nn باشد به شبکه‌ی i+1 i + 1 تغییر پیدا می‌کند.
  • اگر ii برابر nn باشد به شبکه‌ی 11 تغییر پیدا می‌کند.

اگر تلویزیون در ابتدا xx امین شبکه را نشان‌دهد، نام شبکه‌ای که پس از آن که باب کلید کنترل تلویزیون را kk بار بفشارد تلویزیون نمایش می‌دهد، چه خواهد‌بود؟

ورودی🔗

ابتدا nn داده می‌شود که برابر تعداد شبکه‌های تلویزیون است. سپس xx داده می‌شود که شماره‌ی شبکه‌ی اوّلیه‌ی تلویزیون است. سپس kk که تعداد دفعاتی است که باب کلید کنترل تلویزیون را می‌فشارد.

سپس nn رشته که در ii-امین خط بعد نام شبکه‌ی ii-ام داده‌ می‌شود. طول نام هر شبکه حداکثر 100100 است و نام هیچ دو شبکه‌ای یکسان نیست.

1n,k1001 \le n,k \le 100 1xn1 \le x \le n

خروجی🔗

در تنها خط خروجی نام شبکه‌ای که تلویزیون پس از kk بار فشردن کلید تلویزیون، نمایش خواهد داد را چاپ کنید.

مثال🔗

ورودی نمونه🔗

5 2 5
bob
carl
kevin
phil
tim
Plain text

خروجی نمونه🔗

carl
Plain text

شبکه ها این گونه تغییر می‌کنند:

 carl > kevin > phil > tim > bob > carl
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.