Ev tapşırıqları
Petya ev tapşırıqlarını yerinə yetirməkdən heç xoşlanmır. Buna görə də, sinifindəki əlaçılardan onun üçün tapşırıqları etmələrini xahiş edir və bunun qarşılığında onlara şokolad konfetləri verir. Petya'nın atası şokolad fabrikində işlədiyi üçün Petya'nın həmişə çoxlu konfetləri olur. Lakin əlaçılar — nazlı uşaqlardır və müxtəlif günlərdə ev tapşırığını yerinə yetirmək üçün müxtəlif sayda konfet istəyirlər. Petya, sinifdəki hər bir əlaçının, onun üçün ev tapşırığını yerinə yetirməsi üçün tədris gününün i-ci günündə neçə konfet verməli olduğunu bilir. Bundan əlavə, hər gün Petya üçün ev tapşırığını yerinə yetirməyə razı olan əlaçı yoxdur. Petya hər bir əlaçının onun üçün ardıcıl neçə gün ev tapşırığını yerinə yetirməyə razı olduğunu bilir.
Əlaçıların xidmətləri üçün istədikləri konfetlərin sayı və hər bir əlaçının Petya üçün ardıcıl neçə gün ev tapşırığını yerinə yetirməyə hazır olduğunu göstərən məlumatlara əsasən, bütün ev tapşırıqlarının onun üçün yerinə yetirilməsi üçün Petya'nın minimum neçə konfetə ehtiyacı olduğunu müəyyən edən bir proqram yazmaq lazımdır.
Giriş verilənləri
Giriş faylının ilk sətiri iki ədəd ehtiva edir: n — Petya'nın əlaçıların onun üçün ev tapşırıqlarını yerinə yetirməsini istədiyi ardıcıl tədris günlərinin sayı və m — Petya'nın sinifindəki əlaçıların sayı (1 ≤ n ≤ 100, 2 ≤ m ≤ 100). Giriş faylının ikinci sətiri hər bir əlaçının Petya üçün ardıcıl yerinə yetirməyə razı olduğu maksimum tapşırıq sayını göstərən m tam ədədi a_i (1 ≤ i ≤ m) ehtiva edir (1 ≤ a_{i} ≤ n). Növbəti m sətir hər biri n qeyri-mənfi tam ədəd ehtiva edir, burada i-ci sətirin j-ci ədədi Petya'nın j-ci gündə onun üçün ev tapşırığını yerinə yetirməsi üçün i-ci əlaçıya verməli olduğu konfetlərin sayını göstərir. Bu ədədlərin hamısı 10^6-dan çox deyil. Sətirlərdəki ədədlər boşluqlarla ayrılır.
Çıxış verilənləri
Çıxış faylının ilk sətirində bir ədəd — Petya'nın ehtiyacı olan minimum konfet sayını göstərin. İkinci sətirdə n tam ədəd göstərin, hər biri Petya üçün həmin gün ev tapşırığını yerinə yetirməli olan əlaçının nömrəsini müəyyən edir.