Hədiyyələr#11535
Bir dəfə Kiç Poçuya yeni il üçün hədiyyə vermək qərarına gəldi. Kiç ədəd hədiyyə torbası hazırladı, hər torbada müxtəlif növ k_i hədiyyə var idi. Poçunun sevimli hədiyyə növlərinin siyahısı var, amma əvvəlcə bu siyahı boşdur. İki növ sorğu mövcuddur:
Poçuya növ hədiyyə xoş gəldi.
Poçuya növ hədiyyə xoş gəlmədi.
Hər dəfə siyahı dəyişdikdən sonra Kiç bərabər ehtimalla torbalardan birini seçir və sonra torbadakı bütün hədiyyələrdən bərabər ehtimalla bir hədiyyə çıxarır. Sonra Kiç hədiyyəni yenidən torbaya qoyur. Kiçin Poçunun sevimli hədiyyələrindən birini çıxarma ehtimalını tapın.
Birinci sətirdə iki tam qeyri-mənfi ədəd və q~(1 \le n, q \le 10^5) — torbaların sayı və sorğuların sayı verilir.
Növbəti sətir hər biri k_i~(0 \le k_i \le 10^5) hədiyyə sayını və hədiyyə növlərinin nömrələrini göstərən k_i tam qeyri-mənfi ədədi ehtiva edir.
Növbəti sətir sorğuları təsvir edir:
Birinci növ sorğu üçün: 1 və x~(1 \le x \le 10^9) ədədləri verilir — Poçuya xoş gələn hədiyyə növü.
İkinci növ sorğu üçün: 2 və x~(1 \le x \le 10^9) ədədləri verilir — Poçuya xoş gəlməyən hədiyyə növü.
Zəmanət verilir ki, Poçuya əvvəlcədən xoş gəlməyən hədiyyə növü xoş gəlməyəcək və artıq xoş gələn hədiyyə növü yenidən xoş gəlməyəcək.
k_i cəmi 2 \cdot 10^5-dən çox olmayacaq.
sətir çıxarın: -ci sətirdə Poçunun sevimli hədiyyələrindən birinin çıxma ehtimalını modulu ilə verin. Cavab həmişə \frac{a}{b} şəklində sadələşdirilməyən kəsr kimi təqdim edilə bilər, burada b ~ mod ~ 998244353 \neq 0, sizdən a \cdot b^{-1} ~ mod ~ 998244353 çıxarmağınızı xahiş edirik.
Nümunə 1
Nümunə 2