تشارك $N$ بقرة ($1 \le N \le 100$)، مرقمة $1..N$، في مسابقة برمجة. كما نعلم، تبرمج بعض الأبقار أفضل من غيرها. لكل بقرة مستوى مهارة ثابت يختلف عن جميع المتسابقات الأخرى.

تتكون المسابقة من عدة جولات مواجهة بين بقرتين. إذا كانت مهارة $A$ أكبر من $B$ ($1 \le A \le N;1 \le B \le N;A \ne B$)، فإن $A$ تفوز دائمًا على $B$.

يريد Farmer John ترتيب الأبقار حسب المهارة. بالنظر إلى نتائج $M$ جولة ($1 \le M \le 4{,}500$)، حدد عدد الأبقار التي يمكن معرفة ترتيبها بدقة. النتائج مضمونة غير متناقضة.

الإدخال

اقرأ البيانات من الإدخال القياسي.

• السطر 1: عددان صحيحان $N$ و$M$ يفصل بينهما فراغ.
• الأسطر $2..M+1$: عددان صحيحان $A$ و$B$ يفصل بينهما فراغ، يصفان متسابقتي جولة ونتيجتها (العدد الأول $A$ هو الفائزة).

الإخراج

اكتب النتيجة إلى الإخراج القياسي.

• السطر 1: عدد صحيح يمثل عدد الأبقار التي يمكن تحديد ترتيبها.

أمثلة

الإدخال 1

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

الإخراج 1

2

ملاحظة

تخسر البقرة $2$ أمام $1$ و$3$ و$4$، لذا ليست أفضل من أي منها. تخسر البقرة $5$ أمام $2$، فتكون $2$ أفضل من $5$. لذلك يجب أن تكون $2$ رابعة و$5$ خامسة. لا يمكن تحديد ترتيب باقي الأبقار.

مؤلف المسألة: Neal Wu، 2007