Öküz İli#11211
Fermer Conun inəkləri, Çin Yeni ilinin yaxın zamanlarda qeyd olunduğunu və bunun Sevimli Öküz ilini gətirdiyini eşidib həyəcanlandılar.
Bildirildiyi kimi, Çin təqvimində bürclər 12 illik dövrlə dəyişir: Öküz, Pələng, Dovşan, Əjdaha, İlan, At, Keçi, Meymun, Xoruz, İt, Donuz, Siçan, və sonra yenidən Öküz. Daha az bilinən bir fakt isə, hər Öküz ilində bir vaxt portalının açılması və inəklərə istənilən əvvəlki və ya sonrakı Öküz ilinə səyahət etməyə imkan verməsidir.
İnək Bessi bu il açılan portal imkanından istifadə edərək çoxdan yaşamış n məşhur əcdadını ziyarət etmək istəyir.
Təəssüf ki, vaxt səyahətləri Bessiyə bir az pis təsir edir və o, maksimum k vaxt sıçrayışı etmək istəyir. Bessiyə bütün əcdadlarını ziyarət edib bu ilə qayıtmaq üçün ən az neçə il lazım olacağını müəyyənləşdirməkdə kömək edin. Bunun üçün yolda maksimum k sıçrayış etməyə icazə verilir.
Bessi istəsə belə hər Öküz ilində portalı istifadə etməyə məcbur deyil. Portal sırf Öküz illərinin ilk günlərini bir-birinə bağlayır. Məsələn, Bessi portalı istifadə edəndən sonra növbəti portalı 12 il gözləyərsə, bu proses məhz 12 il çəkəcək. Bessi macərasını cari Öküz ilinin ilk günü başladığına görə dərhal keçmişə yollana bilər. Heç bir əcdadı Öküz illərində yaşamayıb.
Birinci sətrdə n (1 \leq n \leq 0x10000, burada onaltılıq sistemdə -ya bərabərdir) və k (1 \leq k \leq n) verilir. Növbəti n sətrdə 1..10^9 intervalında olan n müxtəlif tam ədəd var — hər sətirdə Bessinin əcdadlarından birinin nə qədər il əvvəl yaşadığı göstərilir.
Bessi bütün əcdadlarını ziyarət edir və bu ilə qayıtmaq üçün minimum neçə il lazım olduğunu çap edin.
Bessinin bütün əcdadlarını 36 il ərzində ziyarət etməsinin bir yolu:
Cari ildə portala daxil olun və 48 il keçmişə yollanın.
12 il gözləyin, sonra 36 il əvvəl portalı istifadə edib 108 il keçmişə gedin.
24 il gözləyin, sonra 84 il əvvəl portalı istifadə edib cari ilə qayıdın.
Nümunə 1