Masala #UOTRSWGPYP

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.