Alienin Sayması#3541
Natsuki və dostları kosmosa yadplanetlilər tərəfindən aparıldı və orada bir çox yadplanetli ilə dost oldular. Kosmos səyahəti zamanı Natsuki, yadplanetlilərin əllərinin insanların əllərindən çox fərqli olduğunu gördü. Ümumiyyətlə, bir növ yadplanetlilərin əllərində barmaq və əyilmə qaydası var. Hər bir əyilmə qaydası, barmaq həmişə əyilir, əgər barmaq əyilərsə. Lakin, bu qayda barmaq -nin əyildiyi zaman barmaq -nın da əyildiyini zəruri etmir.
Natsuki, yadplanetli dostlarının barmaqları ilə neçə rəqəm saya biləcəyini düşünərək narahat oldu. Lakin, bəzi dostlarının qaydalar dəsti çox mürəkkəb olduğu üçün o, bunları hesablaya bilmədi. Onun üçün bir proqram yaza bilərsinizmi?
Birinci sətirdə iki tam ədəd və (1 \le N \le 1000; 0 \le M \le 1000) verilir. Sonrakı sətir əyilmə qaydalarını təsvir edir. Hər sətirdə iki tam ədəd S_i və D_i var ki, bu da barmaq D_i həmişə əyilir, əgər barmaq S_i əyilərsə. Hər hansı bir barmaq yalnız bir dəfə görünə bilər.
Yadplanetli dostlarının barmaqları ilə neçə rəqəm saya biləcəyini hesablayın. Cavabı -yə görə modulyar şəkildə bir sətirdə çap edin.
Nümunə 1