Василько і множини#4509
Васильку подобається все формалізувати. От, наприклад, у бабці на городі Василько бачить множину овочів, у молодшого брата — множину іграшок. А от що буде, якщо спробувати об'єднати або перетнути множин? Причому великих і різних: аж до мільйона елементів (включно)!
Оскільки Василько мріє стати математиком, то свої дослідження він вирішив розпочати з дослідження найпростіших множин, а саме множин цілих чисел.
У першому рядку задано ціле число (1 \le n \le 20) — кількість різних множин. Далі буде задано множин у такому форматі:
У першому рядку число (1 \le t \le 10^6) — кількість чисел у наступному рядку.
У другому рядку чисел x_i (1 \le x_i \le 10^6), які є елементами множини.
Наступний рядок містить кількість запитів (1 \le m \le 100). Далі в рядках подані запити одного з двох типів:
INTERSECTION , де 1 \le a, b \le n
UNION , де 1 \le a, b \le n
Для кожного запиту потрібно вивести:
Для запиту першого типу — кількість елементів у перетині -ї та -ї множин.
Для запиту другого типу — кількість елементів у об'єднанні -ї та -ї множин.
Приклад 1