Задача D. IOU для предложений

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:20  

Условие

Предложением называется последовательность слов, разделённых символом пробел, словом является последовательность строчных букв английского алфавита. Требуется вычислить IOU двух предложений

IOU = количество слов встречающихся и в первом и во втором предложенииколичество слов в объединении предложений

Пояснение к первому примеру

Оба предложения содержат слова my, name, is. Объединение этих предложений содержит слова my, name, is, alice, bob. Таким образом, IOU = 35 = 0.6.

Пояснение ко второму примеру

Оба предложения содержат слова my, name, is, bob. Объединение этих предложений содержит слова my (дважды), name (дважды), is (дважды), alice, bob. Таким образом, IOU = 48 = 0.5.

Формат входных данных

Входной файл содержит два предложения.

Формат выходных данных

Выходной файл должен содержать единственное вещественное число — IOU предложений с точностью не менее трёх знаков после запятой.

Примеры тестов

Стандартный вход Стандартный выход
1
my name is alice
my name is bob
0.6
2
my name is alice my name is bob
my name is bob
0.5

0.074s 0.016s 13