有n顆形狀和大小都一致的珍珠，它們的重量都不相同。n為整數(shù)，所有的珍珠從1到n編號(hào)。你的任務(wù)是發(fā)現(xiàn)哪顆珍珠的重量剛好處于正中間，即在所有珍珠的重量中，該珍珠的重量列(n+1)/2位。下面給出將一對(duì)珍珠進(jìn)行比較的辦法：
給你一架天平用來(lái)比較珍珠的重量，我們可以比出兩個(gè)珍珠哪個(gè)更重一些，在作出一系列的比較后，我們可以將某些肯定不具備中間重量的珍珠拿走。
例如，下列給出對(duì)5顆珍珠進(jìn)行四次比較的情況：
1、珍珠2比珍珠1重
2、珍珠4比珍珠3重
3、珍珠5比珍珠1重
4、珍珠4比珍珠2重
根據(jù)以上結(jié)果，雖然我們不能精確地找出哪個(gè)珍珠具有中間重量，但我們可以肯定珍珠1和珍珠4不可能具有中間重量，因?yàn)檎渲?、4、5比珍珠1重，而珍珠1、2、3比珍珠4輕，所以我們可以移走這兩顆珍珠。
寫一個(gè)程序統(tǒng)計(jì)出共有多少顆珍珠肯定不會(huì)是中間重量。

第一行包含兩個(gè)用空格隔開的整數(shù)N和M，其中1≤N≤99，且N為奇數(shù)，M表示對(duì)珍珠進(jìn)行的比較次數(shù)，接下來(lái)的M行每行包含兩個(gè)用空格隔開的整數(shù)x和y，表示珍珠x比珍珠y重。

一行包含一個(gè)整數(shù)，表示不可能是中間重量的珍珠的總數(shù)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)