В некоторой стране n городов. Правительство решило электрифицировать все эти города. Для начала в k различных городах были построены электростанции. Другие города должны быть связаны с электростанциями линиями электропередач. Между любой парой городов i и j можно построить линию электропередач стоимостью c_ij рублей. После гражданской войны страна находится в глубоком кризисе, поэтому правительство решило построить всего лишь несколько линий электропередач. Конечно, после постройки линий должен существовать путь по ним от любого города до некоторого города с электростанцией. Найдите минимальную возможную стоимость постройки всех необходимых для этого линий электропередач.

В первой строке записаны целые числа n и k (1 ≤ k ≤ n ≤ 100). Во второй строке записаны k различных целых чисел — номера городов с электростанциями. В следующих n строках записана таблица {c_ij} размера n × n, состоящая из целых чисел (0 ≤ c_ij ≤ 10⁵). Гарантируется, что c_ij = c_ji, c_ij > 0 для i ≠ j, c_ii = 0.

Выведите минимальную стоимость электрификации всех городов.