Dima və Permutasiya#2934
Dima'nın anası ona -dən -ə qədər olan tam ədədlərin bir p_1, p_2, \ldots, p_n permutasiyasını verdi. Dima qrafikləri çox sevir və ən azı zirvəsi olan yönlü bir qraf qurmaq istəyir ki, bu xüsusiyyətə malik olsun: -dən -yə (1 \leq i, j \leq n) yol var (yalnız və yalnız) əgər i < j və p_i > p_j dirsə. Dima çox böyük qrafları sevmir və istəyir ki, zirvələrin və qrafların sayı maksimum -dən çox olmasın. Dimaya belə bir qrafın qurulmasında kömək edin.
Birinci sətirdə bir tam ədəd (1 \leq n \leq 1000) verilir. İkinci sətirdə permutasiya verilir.
Birinci sətirdə və ədədlərini, yəni zirvə və qraf (kənar) sayını çıxış edin (n \leq v \leq 30n, 0 \leq e \leq 30n). Sonrakı sətrin hər birində qrafın bir qırağını təsvir edin — hər biri üçün iki tam ədəd -dən -yə qədər, müvafiq olaraq başlanğıc və son zirvəni göstərir.
Nümunə 1