Tariflər#2497
Hazırda demək olar ki, hər bir mobil operator geniş çeşiddə tariflər təklif edir və bu, hər kəsə ən uyğun variantı seçməyə imkan verir. Lakin bu seçimi əl ilə etmək çox vaxt kifayət qədər çətin olur.
Mobil operatorun hər bir tarifi üç ədədlə xarakterizə olunur: abunə haqqı (yerli valyutada göstərilir), minimal hesablanan vaxt vahidi (saniyə ilə), və bir minimal vaxt vahidinin qiyməti (ən kiçik valyuta vahidində, burada bir əsas valyuta vahidi ən kiçik vahidə bərabərdir). Aylıq zənglərin ümumi xərci abunə haqqı və hər bir çıxan zəngin dəyəri daxil olmaqla hesablanır. -ci tarifdə bir zəngin dəyəri aşağıdakı kimi hesablanır: güman edin zəng saniyə çəkir. Əgər T < t[i], onda zəngin qiyməti sıfırdır. Əks halda, zəngin qiyməti -nın -yə hasilinə bərabərdir, burada elə ən kiçik tam ədəddir ki, k \cdot t[i] \geq T.
Tariflərin təsviri və ay ərzində çıxan zənglərin statistikası verilir: — zənglərin sayı və onların davametmə müddətləri d[1], ..., d[m] saniyə ilə. Bu zənglər üçün ümumi xərci minimal edən tarifi tapın.
Birinci sətirdə iki tam ədəd və — tariflərin sayı və çıxan zənglərin sayı verilir (1 \leq n, m \leq 100).
Növbəti sətirin hər birində bir tarifi təsvir edən üç tam ədəd var: (0 \leq c[i] \leq 100), (1 \leq t[i] \leq 3600), (0 \leq p[i] \leq 1000).
Sonuncu sətirdə tam ədəd verilir: d[1], ..., d[m] (bütün üçün 1 \leq d[i] \leq 3600).
Verilmiş ay ərzində çıxan zənglər üzrə ümumi xərci minimal edən tarifin nömrəsini çap edin. Tariflər girişdə verildiyi ardıcıllıqla -dən -ə kimi nömrələnir. Əgər bir neçə belə tarif varsa, onlardan istənilən birinin nömrəsini çap edin.
Nümunə 1