Meteoritlər#8275
Уjlyand Ulduzlararası Birliyi (UUB) yaxınlıqdakı bir qalaktikada yeni bir planet kəşf edib. Təəssüf ki, qəribə meteorit yağışları səbəbindən bu planet kolonizasiya üçün yararlı deyil, lakin müşahidə üçün çox maraqlı bir obyektə çevrilir.
UUB üzv dövlətləri artıq planetin orbitinə yaxın kosmik stansiyalar yerləşdiriblər. Bu stansiyaların məqsədi oradan keçən daşların nümunələrini toplamaqdır. UUB komissiyası orbitini m sektora bölüb və bu sektorlar 1-dən m-ə qədər nömrələnib (sektor 1 və sektor m qonşudur). Hər sektorda bir üzv dövlətdən birinə məxsus tək bir kosmik stansiya yerləşir. Hər bir dövlət missiyanın sonuna qədər toplamaq istədiyi daş nümunələrinin sayını bildirmişdir. Sizin vəzifəniz, yaxın bir neçə il üçün meteorit yağışlarının proqnozuna əsaslanaraq, hər bir dövlətin nümunələri toplamağı nə vaxt dayandıra biləcəyini müəyyən etməkdir.
Standart girişin ilk sətiri bir boşluqla ayrılmış iki tam ədəd, n və m(1 ≤ n, m ≤ 3 \times 10^5) verir ki, bunlar müvafiq olaraq UUB-nin üzv dövlətlərinin və sektorların sayını göstərir.
İkinci sətirdə m tam ədəd o[i](1 ≤ o[i] ≤ n) verilir ki, bunlar kosmik stansiyaya sahib olan dövlətin nömrəsini göstərir.
Üçüncü sətirdə n tam ədəd p[i] (1 ≤ p[i] ≤ 10^9) verilir ki, bunlar hər bir dövlətin toplamaq istədiyi meteorit nümunələrinin sayını göstərir.
Dördüncü sətirdə bir tam ədəd k(1 ≤ k ≤ 3 \times 10^5) var, bu isə meteorit yağışlarının proqnozlarının sayını göstərir. Sonrakı sətirlərdə meteorit yağışlarının xronoloji ardıcıllıqla proqnozu verilir. Hər sətir üç tam ədəd l, r, a (boşluqla ayrılmış) verir ki, bu da meteorit yağışının l, l + 1, ..., r sektorlarında keçəcəyini göstərir, əgər l ≤ r və ya əks halda l, l + 1, ..., m, 1, ..., r sektorlarında, hər stansiyaya a nümunə düşəcəkdir.
Proqramınız n sətir çıxarmalıdır. i-ci sətir bir tam ədəd içərməlidir ki, bu da i-ci stansiyanın tələb olunan meteorit nümunələrini topladığı meteorit yağışlarının sayını göstərir və ya əgər bu mümkün deyilsə -1.
Nümunə 1