در سال 2385 و در کشور «ناریا»٬ بچه‌های مستعد از سنین پایین وارد مدرسه‌ای خاص می‌شوند تا توانایی‌هایشان هرچه بیش‌تر شکوفا گردد. در این مدرسه که «مهد المپیاد» نام دارد٬ کودکانی یافت می‌شوند که بیش از آن‌چه تصورش را کنید٬ باهوش و اهل مطالعه هستند.
تعدادی کتاب در کتاب‌خانه‌ی این مدرسه وجود دارد و این کودکان هر از گاهی به آن‌جا سر می‌زنند. آن‌ها موجوداتی فوق منطقی هستند و تنها با عدد و رقم کار خود را پیش می‌برند. در هر مراجعه به کتاب‌خانه٬ یک کودک بایستی کتابی را که مدنظر دارد٬ به کتاب‌دار معرفی کند تا وی کتاب را برایش بیاورد. کودک شماره‌ی بعضی صفحات کتاب درخواستی را به همراه تعداد واژه‌های حاضر در هر یک از صفحات به کتاب‌دار می‌دهد و کتاب‌دار بیچاره است که بایستی همه‌ی کتاب‌ها را جستجو کرده و کتابی را که با شرایط کودک هم‌خوانی دارد٬ برایش بیاورد!
در یک فرایند «حال‌گیری»٬ کتاب‌دار ادعا کرده که تنها درصورتی کتاب را تحویل می‌دهد که مشخصات ارائه شده دقیقا یک کتاب را مشخص کند. کودکان المپیادی هم که سرشان درد می‌کند براین اینجور حال‌گیری‌ها!
برنامه‌ای بنویسید که بادریافت اطلاعات همه‌ی کتاب‌ها و مشخص بودن کتاب درخواستی٬ کوتاه‌ترین دنباله‌ای را بیابد که کودک را به آن کتاب برساند. برای راحتی کار شما٬ فرض کرده‌ایم که تعداد صفحات کتاب‌ها یکسان است.
| ورودي نمونه | خروجي نمونه |
|---|---|
| 3 5 10 20 10 10 10 10 10 15 10 10 15 20 10 10 10 | 2 1 2 |
واضح است که در صورتی که کودک تنها صفحات یک و دو رانشان کند؛ هیچ کتابی به‌جز کتاب اول (که مد نظر اوست) صفحه‌ی اولش دارای $10$ واژه وصفحه‌ی سومش نیز دارای $10$ واژه نیست. درضمن روشن است که با یک صفحه٬ کتاب اول یک‌تا تعیین نمی‌شود. البته صفحات یک و سه نیز می‌توانند یک جواب بهینه باشند و لی ترتیب الفبایی یک و دو مقدم بر آن است.