Біатлон#747
Практично всі біатлонні трансляції з Ванкувера починались безпосередньо перед стартом гонки, рідко показуючи, які підготовчі заходи проводяться до старту. Наприклад, в одному пункті перевірки у спортсменів перевіряють лижне спорядження, в іншому — гвинтівку й т.ін. Всього є таких пунктів перевірки. Встановлено, що всіх біатлоністів можна розділити на типів залежно від того, скільки часу вони проводять у пунктах перевірки. За цією інформацією спортивні науковці обчислили матрицю латентності розміром N \times 10, яка показує затримку для кожного типу у кожному пункті.
Склад із спортсменів у порядку їхніх стартових номерів послідовно проходить перевірку у кожному з пунктів. Перший атлет починає перевірку у першому пункті в момент часу . Як тільки біатлоніст покидає пункт , він стає в чергу на пункт i+1. Як тільки пункт стає вільним, з черги до нього потрапляє спортсмен (якщо там хтось є).
Потрібно знайти загальний час, необхідний для проходження перевірки всіма спортсменами.
У першому рядку задані цілі числа і (1 \le N \le 1000, 1 \le K \le 10000). У наступному рядку міститься цифр без пропусків, що описують склад команди. Кожна цифра — тип спортсмена. Наступні рядків містять по додатних чисел, що не перевищують , — це матриця латентності. -й рядок задає час перевірки у -му пункті для спортсменів типів 0, 1, \ldots, 9.
Виведіть одне ціле число — загальний час перевірки для всіх спортсменів.
Приклад 1