Domino ilə müxtəlif əyləncələr düzəltmək olar. Uşaqlar onları yan-yana qoymaqla sıraya düzməyi xoşlayırlar. Əgər bir domino yıxılarsa onda bir-birinə toxunaraq zəncirvarı yıxılma prosesi davam edir. Bəzən isə məsafə elə qoyulur ki, proses dayanır və onu davam etdirmək üçün əllə müdaxiləyə ehtiyac olur.
Verilmiş düzülüşə görə, bütün dominoların yıxılması üçün tələb olunan ən az müdaxilə sayını tapmaq tələb olunur.
Birinci sətirdə, hər biri 10^5
-dən böyük olmayan iki ədəd yazılır. Birincisi n - domino daşlarının sayı, digəri isə m - bu testə görə sonrakı sətirlərin sayıdır. Domino daşları 1-dən n-ə qədər nömrələnmişdir və hər sonrakı sətirdə bir cüt x və y ədədi yazılmışdır. Bu isə x-ci daş yıxılarsa y-ci daşı vurur kimi başa düşülür.
Bütün dominoların yıxılması üçün tələb olunan ən az müdaxilə sayını verməli.