Oyun
Vasya adlı oğlan sevimli RPG oyununda bir sandıq tapıb. Sandıqda M hüceyrə var və hər birində bir sağalma iksiri şüşəsi yerləşir. Vasya'nın qəhrəmanının kəmərində isə N cib var və hər birində bir şüşə var. Hər bir şüşə müəyyən miqdarda sağlamlıq xalını bərpa edir.
Vasya, kəmərindəki bəzi şüşələri sandıqdan olan şüşələrlə dəyişmək istəyir ki, bu əməliyyatdan sonra kəmərindəki şüşələrin bərpa etdiyi sağlamlıq xallarının cəmi maksimum olsun. Ona bir əməliyyat icazə verilir: kəmərdəki müəyyən bir cibdəki şüşəni sandıqdan olan müəyyən bir hüceyrə ilə dəyişmək.
Sizdən tələb olunur ki, Vasya'nın kəmərindəki sağlamlıq xallarının cəmini maksimum edəcək əməliyyatların ardıcıllığını müəyyən edəsiniz.
Giriş verilənləri
Əvvəlcə N, M (1 ≤ N ≤ 1000, 1 ≤ M ≤ 1000) daxil edilir. Sonra N ədəd daxil edilir, burada i-ci ədəd kəmərdəki i-ci cibdə olan şüşənin bərpa etdiyi sağlamlıq xallarının sayını göstərir. Daha sonra M ədəd daxil edilir, burada j-ci ədəd sandıqdan olan j-ci hüceyrədəki şüşənin bərpa etdiyi sağlamlıq xallarının sayını göstərir. Bütün xallar təbii ədədlərdir və 10000-dən çox deyil.
Çıxış verilənləri
Əvvəlcə K – dəyişmə əməliyyatlarının sayını çıxarın. Onlar 100000-dən çox olmamalıdır. Sonra K cüt ədəd çıxarın, hansı şüşələrin dəyişdirilməli olduğunu təsvir edir: birinci ədəd 1 ilə N arasında olan kəmərdəki cibin nömrəsini, ikinci isə 1 ilə M arasında olan sandıqda hüceyrənin nömrəsini göstərir. Əgər bir neçə variant varsa, istənilən birini çıxarın.