$N$ vacas ($1 \le N \le 100$), numeradas $1..N$, participam de um concurso de programação. Como sabemos, algumas programam melhor que outras. Cada vaca tem um nível constante de habilidade, único entre as participantes.

O concurso tem várias rodadas de confrontos entre duas vacas. Se $A$ tem habilidade maior que $B$ ($1 \le A \le N;1 \le B \le N;A \ne B$), $A$ sempre vence $B$.

Farmer John quer classificar as vacas por habilidade. Dados os resultados de $M$ ($1 \le M \le 4{,}500$) rodadas, determine quantas vacas têm posição que pode ser determinada exatamente. Os resultados não são contraditórios.

Entrada

Leia os dados da entrada padrão.

• Linha 1: dois inteiros $N$ e $M$ separados por um espaço.
• Linhas $2..M+1$: dois inteiros $A$ e $B$ separados por um espaço, descrevendo as participantes e o resultado de uma rodada (o primeiro inteiro $A$ é a vencedora).

Saída

Escreva o resultado na saída padrão.

• Linha 1: um inteiro com o número de vacas cuja posição pode ser determinada.

Exemplos

Entrada 1

5 5
4 3
4 2
3 2
1 2
2 5

Saída 1

2

Explicação

A vaca $2$ perde para $1$, $3$ e $4$, então não é melhor que nenhuma delas. A vaca $5$ perde para $2$, logo $2$ é melhor que $5$. Assim, $2$ deve ser quarta e $5$ quinta. As posições das outras não podem ser determinadas.

Autor do problema: Neal Wu, 2007