Oyun#663
Vasyl oynadağı ən sevimli RPG oyununda bir sandıq tapıb. Sandıqda hüceyirə var, hərəsində bir sağalma iksiri şüşəsi yerləşir. Qəhrəmanının kəmərində cib var və hər bir cibdə ayrıca bir şüşə var. Hər şüşə müəyyən miqdarda sağlamlıq xalını bərpa edir.
Vasyl kəmərindəki şüşələrin bərpa etdiyi sağlamlıq xallarının cəmini maksimum etmək üçün kəmərindəki bəzi şüşələri sandıqdan olanlarla dəyişmək istəyir. O, belə bir əməliyyat edə bilər: kəmərdəki bir cibdən şüşəni sandıqda bir hüceyirə ilə dəyişmək.
Sizdən tələb olunur ki, Vasyl-ın kəmərində bərpa olunan sağlamlıq xallarının cəmini maksimum edəcək əməliyyatlar ardıcıllığını tapasınız.
Birinci sətirdə və (1 \le N \le 1000, 1 \le M \le 1000) verilir. Sonra ədəd verilir, burada -ci ədəd kəmərdəki -ci cibdəki şüşənin bərpa etdiyi sağlamlıq xallarının sayını göstərir. Sonra ədəd, burada -ci ədəd sandıqda -ci hüceyirədəki şüşənin bərpa etdiyi sağlamlıq xallarını göstərir. Bütün ədədlər -dən çox olmayan natural ədədlərdir.
Əvvəlcə — dəyişmə əməliyyatlarının sayını çıxarın. O, -dən çox olmamalıdır. Sonra cüt ədəd çıxarın, hər biri hansı şüşələrin dəyişdiriyiləcəyini göstərir: birinci ədəd ( cib ) kəmərdəki cibin nömrəsi, ikinci ədəd ( hüceyirə ) sandıqda hüceyirənin nömrəsidir. Bir neçə doğru cavab varsa, hər hansı biri çıxarıla bilər.
Nümunə 1