## Mock CCC '22 Contest 1 J5 - New Year's Restrictions

View as PDF

Points: 7 (partial)
Time limit: 0.6s
Memory limit: 256M

Author:
Problem type

Bob has made a list of new year's resolutions, numbered from to . Upon closer inspection, however, he notices some resolutions contradict each other!

As a result, he has made a list of restrictions, each of which is a pair stating that if Bob fulfills the -th resolution, he cannot fulfill the -th resolution, and vice versa.

Wanting to have as many resolutions as possible, can you determine the maximum number of resolutions he can keep in his original list?

#### Constraints

For this problem, you will be required to pass all the samples in order to receive any points. However, you are NOT required to pass all previous subtasks to receive points for a specific subtask.

Each restriction will only be stated once. Note that the restriction is the same as the restriction .

#### Input Specification

The first line will contain integers and .

The next lines will contain integers and .

#### Output Specification

Output one integer on one line, the maximum number of resolutions he can keep in his original list.

#### Sample Input

4 2
1 2
3 2

#### Sample Output

3

#### Explanation

Bob should remove resolution and keep the rest of the resolutions.