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

دریا امروز آرام است. بنابراین آقای اسپارو و دوستش تصمیم گرفته‌اند در هوای خوب عرشه هفت سنگ بازی کنند.

برای این امر آن‌ها ۷ سنگ با شماره‌های ۱ تا ۷ را به ترتیبی روی هم چیده‌اند. سپس آقای اسپارو به یکی سنگ‌ها ضربه می‌زند. در اثر ضربه‌ی آقای اسپارو، همه‌ی سنگ‌هایی که بالای سنگ ضربه خورده بودند روی زمین می‌افتند. همچنین خود سنگ مورد ضربه نیز در صورتی که از قبل روی زمین نبوده باشد روی زمین می‌افتد.

دوست آقای اسپارو که در ضربه زدن مهارتی ندارد، تصمیم گرفته محاسبه کند که اگر آقای اسپارو به سنگ با شماره‌ی xx ضربه بزند، چند سنگ روی زمین می‌افتند. به او در پیدا کردن این مقدار کمک کنید.

ورودی

در خط اول ورودی، ۷ عدد p1,p2,,p7,p_1, p_2, \dots, p_7, به ترتیب از چپ به راست آمده‌اند (چپ‌ترین عدد p1p_1 و راست‌ترین عدد p7p_7 است) که نشان‌دهنده‌ی ترتیب قرار گیری سنگ‌ها روی زمین هستند. سنگ با شماره‌ی p1p_1 پایین‌ترین سنگ و سنگ با شماره‌ی p7p_7 بالاترین سنگ است. تضمین می‌شود p1,p2,,p7,p_1, p_2, \dots, p_7, یک جایگشت از اعداد ۱ تا ۷ است.

در خط بعدی ورودی عدد 1x71 \le x \le 7 آمده است که نشان دهنده‌ی شماره‌ی سنگی است که آقای اسپارو به آن ضربه زده.

خروجی

در تنها خط خروجی، تعداد سنگ‌هایی که پس از ضربه‌ی آقای اسپارو روی زمین می‌افتند را چاپ کنید.

مثال

ورودی نمونه ۱

6 1 7 2 4 3 5
2
Plain text

خروجی نمونه ۱

4
Plain text

پس از ضربه‌ی آقای اسپارو به سنگ با شماره‌ی ۲، سنگ‌های با شماره‌های ۲، ۴، ۳ و ۵ روی زمین می‌افتند.

ورودی نمونه ۲

6 2 7 1 3 4 5
6
Plain text

خروجی نمونه ۲

6
Plain text

پس از ضربه‌ی آقای اسپارو به سنگ با شماره‌ی ۶ که پایین‌ترین سنگ است، همه‌ی سنگ‌ها به جز خود سنگ ۶ که از قبل روی زمین بوده، روی زمین می‌افتند.


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.