Şamanın başındakı lələklər#4335
Şaman bəzəyi Pauoekunyatl başında n lələk daşıyır. Əvvəlcə bu lələklər 1-dən n-ə qədər nömrələnir. Hər səhər Pauoekunyatl müəyyən bir rituala ciddi şəkildə riayət edərək lələkləri yenidən düzür, yəni sabit bir permütasiyanı tətbiq edir.
Bəzi günlərdə Pauoekunyatl qəhrəmanlıqlar göstərir və o zaman Müdrik Dələ Pauoekunyatlın başındakı lələklərin yerləşməsini öz hekayələrində ətraflı təsvir edir.
Verilən təsvirlərə uyğun gələn neçə ritualın (permütasiyanın) olduğunu hesablayın.
Giriş faylının ilk sətirində iki tam ədəd n və m (1 ≤ n ≤ 10000, 1 ≤ m ≤ 10) - Pauoekunyatlın başındakı lələklərin sayı və onun göstərdiyi qəhrəmanlıqların sayı verilir.
Növbəti m sətirin hər biri d_i (1 ≤ d_i ≤ 10^9) ədədini və 1-dən n-ə qədər olan ədədlərin permütasiyasını ehtiva edir. Bu qeyd d_i-ci gün, yəni Pauoekunyatl səhər ritualını tam olaraq d_i dəfə yerinə yetirdikdə, başındakı lələklərin məhz belə yerləşdiyini bildirir.
Verilən təsvirlərə uyğun gələn rituaların sayını "on yüz yüz yüz və bir dənə üç əksik on iki" moduluna görə çıxarın.
Nümunə 1