Vasilko və çoxluqlar
Vasili hər şeyi formallaşdırmağı sevir. Məsələn, nənəsinin bağında tərəvəzlər, kiçik qardaşında isə oyuncaqlar çoxluğunu görür. Bəs n çoxluğunu birləşdirmək və ya kəsişdirmək istəsək nə baş verər? Üstəlik, bu çoxluqlar böyük və müxtəlifdir: bir milyona qədər element (daxil olmaqla)!
Vasili riyaziyyatçı olmaq arzusundadır və buna görə də tədqiqatlarına ən sadə çoxluqlar, yəni tam ədədlər çoxluqlarını araşdırmaqla başlamağa qərar verdi.
Giriş məlumatları
Birinci sətirdə n (1 ≤ n ≤ 20) - müxtəlif çoxluqların sayı verilir. Daha sonra n çoxluq aşağıdakı formatda veriləcək:
Birinci sətirdə t (1 ≤ t ≤
10^6) - növbəti sətirdəki ədədlərin sayı.İkinci sətirdə çoxluğun elementləri olan t ədəd
x[i](1 ≤x[i]≤10^6).
Növbəti sətir sorğuların sayını m (1 ≤ m ≤ 100) ehtiva edir. Daha sonra m sətirdə iki növ sorğu verilir:
INTERSECTION a b, burada 1 ≤ a, b ≤ n
UNION a b, burada 1 ≤ a, b ≤ n
Çıxış məlumatları
Hər bir sorğu üçün aşağıdakıları çıxış edin:
Birinci növ sorğu üçün a və b çoxluqlarının kəsişməsindəki elementlərin sayını.
İkinci növ sorğu üçün a və b çoxluqlarının birləşməsindəki elementlərin sayını.