SPOJ in Armenian

Մի ինչ-որ երկրում կա N հատ քաղաք, որոնք միացված են  M երկկողմանի ճանապարհներով: Ցանկացած երկու քաղաքների մեջ կա ոչ ավել քան մեկ ճանապարհ: Ճանապարհորդը ցանկանում
է ուղևորություն կատարել  1 համարով քաղաքից դեպի  N համարով քաղաքը և նրան հետաքրքրում է, թե բացի  1-ից ու  N-ից քանի ուրիշ քաղաք կա, որոնք նա անկախ իր կամքից
ստիպված է լինելու այցելել:

Մուոտք„

Մուտքի առաջին տողը պարունակում է  N և  M մեծությունները ( 2  ≤  N  ≤  10⁵,  1 ≤ M ≤ 2 * 10⁵)։ Դրան հաջորդում են  M տողեր, որոնք նկարագրում են ճանապարհները: Ճանապարհի
նկարագրությունը բաղկացած է երկու իրարից տարբեր թվերից՝ այն քաղաքների համարները, որոնք միացնում է այդ ճանապարհը:

Ելք„

Ելքի միակ տողը պարունակում է պահանջվող քաղաքների քանակը:

Օրինակ

Մուտք„.
7 7
1 2
1 3
3 4
2 4
5 4
4 7
5 6

Ելք„.
1