Orta muncuq çəkisi
Є N sayda muncuq var, hamısı eyni forma və ölçüdədir, lakin ağırlıqları fərqlidir. N tək ədəddir və muncuqlar 1, 2, ..., N nömrələri ilə işarələnmişdir. Bizə lazım olan, orta (median) ağırlığa malik olan muncuğu tapmaqdır, yəni ((N+1)/2)-ci muncuq. Muncuqların cütləri arasında müqayisə aparmaq mümkündür:
Muncuqların ağırlıqlarını müqayisə etmək üçün tərəzilərdən istifadə edirik. Bu tərəzilər vasitəsilə hansı iki muncuqdan birinin daha ağır olduğunu müəyyən edə bilərik. Beləliklə, bəzi muncuqların digərlərindən daha ağır olduğunu öyrənirik. İndi orta ağırlığa malik ola bilməyən bəzi muncuqları çıxarmağa çalışırıq.
Məsələn, aşağıdakı çəki nəticələri M müqayisədən sonra hansı muncuğun daha ağır olduğunu göstərəcək, burada M=4 və N=5.
Muncuq 2 muncuq 1-dən daha ağırdır.
Muncuq 4 muncuq 3-dən daha ağırdır.
Muncuq 5 muncuq 1-dən daha ağırdır.
Muncuq 4 muncuq 2-dən daha ağırdır.
Yuxarıda göstərilən nəticələrdən orta ağırlığa malik olan muncuğu dəqiq müəyyən etmək mümkün deyil, yalnız bilirik ki, muncuqlar 1 və 4 orta ağırlığa malik ola bilməz: muncuqlar 2, 4, 5 muncuq 1-dən daha ağırdır və muncuqlar 1, 2, 3 muncuq 4-dən daha yüngüldür. Buna görə də, bu iki muncuğu nəzərdən çıxara bilərik.
Orta ağırlığa malik ola bilməyən muncuqların sayını hesablayan bir proqram yazın.
Giriş verilənləri
Birinci sətir testlərin sayını t (1 ≤ t ≤ 11) ehtiva edir. Hər testin formatı belədir: birinci sətir muncuqların sayını N (1 ≤ N ≤ 99) və müqayisə edilmiş muncuq cütlərinin sayını M ehtiva edir. Növbəti M sətirdə birinci muncuğun ikinci muncuqdan daha ağır olduğunu göstərən iki ədəd verilir.
Çıxış verilənləri
Hər test üçün orta ağırlığa malik ola bilməyən muncuqların sayını ayrı sətirdə çıxarın.