- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
دریا امروز آرام است. بنابراین آقای اسپارو و دوستش تصمیم گرفتهاند در هوای خوب عرشه هفت سنگ بازی کنند.
برای این امر آنها ۷ سنگ با شمارههای ۱ تا ۷ را به ترتیبی روی هم چیدهاند. سپس آقای اسپارو به یکی سنگها ضربه میزند. در اثر ضربهی آقای اسپارو، همهی سنگهایی که بالای سنگ ضربه خورده بودند روی زمین میافتند. همچنین خود سنگ مورد ضربه نیز در صورتی که از قبل روی زمین نبوده باشد روی زمین میافتد.
دوست آقای اسپارو که در ضربه زدن مهارتی ندارد، تصمیم گرفته محاسبه کند که اگر آقای اسپارو به سنگ با شمارهی $x$ ضربه بزند، چند سنگ روی زمین میافتند. به او در پیدا کردن این مقدار کمک کنید.
ورودی
در خط اول ورودی، ۷ عدد $p_1, p_2, \dots, p_7,$ به ترتیب از چپ به راست آمدهاند (چپترین عدد $p_1$ و راستترین عدد $p_7$ است) که نشاندهندهی ترتیب قرار گیری سنگها روی زمین هستند. سنگ با شمارهی $p_1$ پایینترین سنگ و سنگ با شمارهی $p_7$ بالاترین سنگ است. تضمین میشود $p_1, p_2, \dots, p_7,$ یک جایگشت از اعداد ۱ تا ۷ است.
در خط بعدی ورودی عدد $1 \le x \le 7$ آمده است که نشان دهندهی شمارهی سنگی است که آقای اسپارو به آن ضربه زده.
خروجی
در تنها خط خروجی، تعداد سنگهایی که پس از ضربهی آقای اسپارو روی زمین میافتند را چاپ کنید.
مثال
ورودی نمونه ۱
6 1 7 2 4 3 5
2
خروجی نمونه ۱
4
پس از ضربهی آقای اسپارو به سنگ با شمارهی ۲، سنگهای با شمارههای ۲، ۴، ۳ و ۵ روی زمین میافتند.
ورودی نمونه ۲
6 2 7 1 3 4 5
6
خروجی نمونه ۲
6
پس از ضربهی آقای اسپارو به سنگ با شمارهی ۶ که پایینترین سنگ است، همهی سنگها به جز خود سنگ ۶ که از قبل روی زمین بوده، روی زمین میافتند.
ارسال پاسخ برای این سؤال