Vasilko və çoxluqlar#4509
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 ç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ə çoxluqlardan, yəni tam ədədlər çoxluqlarını araşdırmaqla başlamağa qərar verdi.
Birinci sətrdə (1 \leq n \leq 20) — müxtəlif çoxluqların sayı verilir. Daha sonra çoxluq aşağıdakı formatda veriləcək:
Birinci sətrdə (1 \leq t \leq 10^6) — növbəti sətrdəki ədədlərin sayı.
İkinci sətrdə çoxluğun elementləri olan ədəd x_i (1 \leq x_i \leq 10^6).
Növbəti sətir sorğuların sayını (1 \leq m \leq 100) ehtiva edir. Daha sonra sətrdə iki növ sorğu verilir:
INTERSECTION , burada 1 \leq a, b \leq n
UNION , burada 1 \leq a, b \leq n
Hər bir sorğu üçün aşağıdakını çıxış edin:
Birinci növ sorğu üçün və çoxluqlarının kəsişməsindəki elementlərin sayını.
İkinci növ sorğu üçün və çoxluqlarının birləşməsindəki elementlərin sayını.
Nümunə 1