Cerința

Se dă un graf orientat cu n vârfuri și m arce prin lista arcelor și un număr natural k. Afișați numărul de componente tare conexe care sunt formate din k vârfuri.

Date de intrare

Programul citește de la tastatură numărul n de noduri și numărul m de arce și numărul k, iar apoi lista arcelor, formată din m perechi de forma i j, cu semnificația că există arc orientat de la nodul i la nodul j.

Date de ieșire

Programul va afișa pe ecran numărul c, reprezentând numărul de componente tare conexe care sunt formate din k vârfuri.

Restricții și precizări

• 1 ≤ k ≤ n ≤ 100

Exemplu:

Intrare

8 12 3
1 3
3 5
5 7
7 1
2 6
6 8
8 2
1 4
4 6
4 8
4 2
1 8

Ieșire

1

Explicație

Graful are 3 componente tare conexe {1,3,5,7}, {2,6,8} și {4}, deci există o componentă cu 3 vârfuri.