Ханафуда Kartlarının Qarışdırılması
Bir kart dəstəsini qarışdırmağın bir neçə üsulu var. Bunlardan biri də yapon kart oyunu "Hanafuda" üçün istifadə edilən qarışdırma üsuludur. Aşağıda bu üsulun necə həyata keçirildiyi izah olunur.
n kartdan ibarət bir dəstə var. Üstdən p-ci kartdan başlayaraq, c kart çıxarılır və dəstənin üstünə qoyulur. Bu əməliyyatı kəsmə əməliyyatı adlandıraq.
Hanafuda qarışdırmasını modelləşdirən və sonunda üstündə hansı kartın olacağını müəyyən edən bir proqram yazın.
Şəkil: Kəsmə əməliyyatı
Giriş məlumatları
Bir neçə testdən ibarətdir. Hər test bir sıra ilə başlayır, burada iki təbii ədəd n (1 ≤ n ≤ 50) və r (1 ≤ r ≤ 50) - dəstədəki kartların sayı və kəsmə əməliyyatlarının sayı verilir.
Sonrakı r sətirin hər biri kəsmə əməliyyatını təsvir edir. Onlar sadalanan qaydada yerinə yetirilir. Hər sətir iki təbii ədəd p və c (p + c ≤ n + 1) ehtiva edir. Üstdən p-ci kartdan başlayaraq, c kart çıxarılır və üstünə qoyulur.
Sonuncu sətir iki sıfır ehtiva edir.
Çıxış məlumatları
Hər test üçün qarışdırma əməliyyatından sonra üstündə olan kartın nömrəsini ayrı sətirdə çıxarın. Əvvəlcə kartların aşağıdan yuxarıya doğru 1-dən n-ə qədər nömrələndiyini düşünün.