Masala D

Sardor dunyo bo'ylab sayohatga chiqyapti. Sayohat $n$ kun davom etadi, va $i$-kuni Sardor $a[i]$ raqamli shaharda bo'ladi. Bugun $0$-kun, sayohat ertadan boshlanadi.

Shuningdek, Sardor ValiExpress saytidan tovar buyurtma qilishi kerak. Tovarni qaysi shaharga yetkazishni Sardorning o'zi tanlashi mumkin, lekin ixtiyoriy $c$ shahar uchun, tovarni $c$-shaharga yetkazib berishga $t[c]$ kun vaqt ketadi. Tovar yetib kelgan kuni Sardor o'sha shaharda bo'lishi kerak, aks holda tovarni ortga qaytarib yuborishadi. 

Aytaylik, Sardor tovarni aynan $d$ kundan so'ng buyurtma qilsin. Har bir $0 \le d \lt n$ uchun, Sardor tovarni nechta shaharga buyurtma qilishi mumkinligini chiqaring. E'tibor bering, $d=0$ bo'lsa buyurtma bugun (ya'ni sayohatga chiqishdan oldin) beriladi.

Birinchi qatorda $n$ butun son - sayohat davomiyligi kiritiladi. ($1 \le n \le 10^5$)

Ikkinchi qatorda $n$ ta butun son - $a[1],a[2],\ldots,a[n]$ kiritiladi. ($1 \le a[i] \le n$, barcha $1 \le i \le n$ uchun)

Uchinchi qatorda $n$ ta butun son - $t[1],t[2],\ldots,t[n]$ kiritiladi. ($1 \le t[i] \le n$, barcha $1 \le i \le n$ uchun)

Yagona qatorda $n$ta butun son - barcha $0 \le d \lt n$ uchun, Sardor tovarni aynan $d$ kundan so'ng nechta shaharga buyurtma qilishi mumkinligini chiqaring.