Zbiory

Limit pamięci: 32 MB

Masz dane zbiorów, z których -ty zawiera liczby Nazwijmy sumę tych wszystkich zbiorów . Policz, ile jest w zbiorze liczb, które są względnie pierwsze z daną liczbą .

Wejście

W pierwszym wierszu znajdują się liczby i ( , ). Każdy z kolejnych wierszy zawiera liczby całkowite , , pooddzielane pojedynczymi odstępami (, , ).

Wyjście

W jedynej linii wyjścia powinna znaleźć się jedna liczba całkowita, odpowiedź na pytanie z zadania.

Przykład

Dla danych wejściowych:

3 6
1 5 2
3 7 5
3 5 7

poprawną odpowiedzią jest:

2

Autor zadania: Tomasz Kulczyński.