Ev tapşırıqları#5479
Petro ev tapşırıqlarını yerinə yetirməkdən xoşlanmır, buna görə də sinifindəki əlaçılardan tapşırıqları onun üçün etməyi xahiş edir və bunun müqabilində onlara şokolad konfetləri verir. Petro'nun atası şokolad fabrikində işlədiyinə görə Petro'nun həmişə kifayət qədər konfet olur. Lakin əlaçılar belədir ki, müxtəlif günlərdə tapşırıqları yerinə yetirmək üçün müxtəlif sayda konfet tələb edirlər. Həmçinin, hər bir əlaçı yalnız ardıcıl məhdud sayda gün Petro üçün tapşırıq yerinə yetirməyə razıdır.
Sinifdəki hər bir əlaçı üçün Petro bilir: - Bu əlaçının ardıcıl neçə gün tapşırıq yerinə yetirməyə razı olduğunu; - Hər gün üçün isə həmin gün üçün tapşırıq üçün tələb etdiyi konfet sayını.
Verilən məlumat əsasında elə minimum konfet miqdarını tapın ki, Petro üçün bütün tapşırıqlar yerinə yetirilsin və hər gün hansı əlaçının tapşırıq yerinə yetirəcəyini müəyyən edin.
Birinci sətrdə iki tam ədəd verilir: — Petro üçün ardıcıl tapşırıqların yerinə yetirildiyi məktəb günlərinin sayı və — sinifdəki əlaçıların sayı (1 \leq n \leq 100, 2 \leq m \leq 100).
İkinci sətrdə tam ədəd a_i (1 \leq i \leq m) verilib, burada a_i — -ci əlaçının Petro üçün ardıcıl neçə tapşırıq yerinə yetirməyə razı olduğunu göstərir (1 \leq a_i \leq n).
Sonrakı sətrin hər biri qeyri-mənfi tam ədəd ehtiva edir. -ci sətrin -ci ədədi — -ci əlaçının Petro üçün -ci gündə tapşırıq yerinə yetirməsi üçün tələb etdiyi konfetlərin sayını göstərir. Bütün bu ədədlər 10^6-dan çox deyil. Sətirlərdəki ədədlər boşluqlarla ayrılmışdır.
Birinci sətrdə bir ədəd yazın — Petro üçün lazım olan minimum konfet sayı. İkinci sətrdə tam ədəd yazın: hər gün üçün tapşırığı yerinə yetirən əlaçının nömrəsini göstərin (nömrələr 1-dən -ə kimidir).
Nümunə 1