Yarış
İdman turnirində N nəfər iştirak edir və onların nömrələri 1 -dən N-ə qədərdir. Turnir dairəvi sistem üzrə keçirilir: hər iştirakçı digər iştirakçılarla bir oyun oynamalıdır və hər oyun bir oyunçunun qələbəsi ilə başa çatır. Turnirin sonunda bir iştirakçı P yerini tutmuş hesab olunur, əgər:
o, (P-1) iştirakçını məğlub edibsə və qalan bütün iştirakçılar ona məğlub olubsa;
onu məğlub edən bütün iştirakçılar, ona məğlub olan bütün iştirakçıları məğlub edibsə.
Digər iştirakçılar üçün yekun yeri müəyyən etmək mümkün deyil.
CONTEST proqramını yazın ki, bu proqram giriş olaraq N sayını və turnirdə indiyə qədər oynanmış oyunların nəticələrini qəbul etsin və turnirin sonunda yekun yerini müəyyən etmək mümkün olmayan iştirakçıların sayını müəyyən etsin, oynanacaq oyunların nəticələrindən asılı olmayaraq.
Giriş verilənləri
Giriş faylının birinci sətirində iki natural ədəd verilir: N — turnirdə iştirakçıların sayı (1 ≤ N ≤ 100) və M — oynanmış oyunların sayı. Növbəti M sətir oynanmış oyunları təsvir edir. Hər sətirdə iki ədəd verilir: qalibin nömrəsi və məğlub olanın nömrəsi.
Çıxış verilənləri
Çıxış faylının yeganə sətirində tam ədəd olmalıdır — axtarılan iştirakçıların sayı.