Yaxşı, gözlə!#4490
Bir yay günündə Dovşan, hər zamankı kimi Canavardan qaçırdı. Bu dəfə o, qapılarla dolu uzun bir dəhlizə çatdı və onlardan birinə girdi. Bu qapılar vasitəsilə keçidlər çox dolaşıq idi, lakin bəzi qapılar eyni otağa apara bilərdi. Canavar Dovşanın dəqiq hansı qapıya girdiyini görmədi, amma bunun ilə arasında bir qapı olduğunu gördü. Hər keçidin hansı otağa apardığı məlumdur. İndi Canavar bir rəqəm — otaq nömrəsi deyir və həmin otağa aparan istənilən qapıdan içəri girir (əgər belə bir qapı yoxdursa, Canavar yerində qalır).
Sizin vəzifəniz, Dovşanın ilə arasında təsadüfi bir qapı seçdiyini nəzərə alaraq, Canavarın Dovşanın olduğu otağa düşmə ehtimalını hesablamaqdır.
Birinci sətirdə bir ədəd (1 \leq N \leq 10^5), dəhlizdəki qapıların sayı verilir. Sonra ədəd A_i (0 \leq A_i \leq 10^9) — hər keçidin apardığı otaq nömrələri verilir. Daha sonra bir ədəd (1 \leq M \leq 10^5) — iki növdən biri olan sorğuların sayı verilir. Sonra sətir var: əgər sətirdəki ilk ədəd -ə bərabərdirsə, sonra üç ədəd l, r, p — göstərilən interval və Canavarın dediyi otaq nömrəsi verilir. Əgər ilk ədəd -yə bərabərdirsə, sonra iki ədəd verilir və bu, mövqeyində olan qapının indi otağına apardığını bildirir.
Birinci növ hər sorğu üçün məsələnin cavabını çıxarın. Nəticəni sadələşdirilməmiş kəsr şəklində çıxarın (nümunəyə baxın).
Nümunə 1