Дан ациклический ориенитрованный граф. Разбить граф на минимальное количество вершинно-непересекающихся путей. То есть каждая вершина должна принадлежать ровно одному пути.
Два числа N и K (1 ≤ N ≤ 500, 0 ≤ K ≤ N·(N-1)/2) - количество вершин и ребер в графе. K строк по два числа в каждой - a, b (1 ≤ a, b ≤ N), означающих наличие ребра из вершины a в вершину b. Каждая пара (a, b) встречается не более одного раза.
Одно число - минимальное количество путей.