B. Марсианская архитектура
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Кролик Крис нашел следы древней цивилизации Марса. В небольшой телескоп отважному астроному удалось увидеть архитектурный шедевр — «Дорогу к Солнцу». Это сооружение состоит из одинаковых по размеру кубических камней. Фундамент разбивает всю «дорогу» на ячейки, в которые плотно ложатся кубокамни. Таким образом, каждой ячейке фундамента можно приписать координату. Для того чтобы стать вождём, марсианин должен быть проложить путь к Солнцу, то есть построить из этих кубокамней на заданном фундаменте лестницу. Лестницу можно описать количеством камней в начальной координате, и координатами начала и конца лестницы. Каждая следующая ячейка в направлении возрастания координаты должна была содержать на 1 кубокамень больше, чем предыдущая. Причем если в ячейке уже были до этого камни — в текущем строительстве они не считаются, лестницу просто строили поверх их. Другими словами, пусть строится лестница с координатой начала l, координатой конца r и количеством камней в начальной координате x. Это означает, что в ячейке l добавится x камней, в l + 1 добавится x + 1 камней, ..., в ячейке r добавится x + r - l камней.

Крису удалось отыскать древний манускрипт, содержащий описания всех лестниц. Теперь он хочет сравнить эти данные, чтобы быть уверенным в том, что нашел именно «Дорогу к Солнцу». Для этого он выбрал некоторые ячейки дороги и посчитал суммарное количество кубокамней, которые накопились за всю марсианскую историю, а потом попросил вас с помощью манускрипта подсчитать чему в идеале должна равняться эта сумма.

Входные данные

Первая строка содержит три целых числа, разделенных пробелами: n, m, k (1 ≤ n, m ≤ 105, 1 ≤ k ≤ min(100, n)) — количество ячеек, количество «Дорог к Солнцу» и количество ячеек в запросе соответственно. Каждая из последующих m строк содержит по три целых числа, разделенных пробелами: ai, bi, ci (1 ≤ ai ≤ bi ≤ n, 1 ≤ ci ≤ 1000) — описание лестницы, соответственно начало, конец и высота начальной ячейки. Далее следует строка, содержащая k различных целых чисел bi, разделённых пробелами. Все эти числа в пределах от 1 до n — ячейки, количество камней в которых интересует Криса.

Выходные данные

Требуется вывести в единственной строке одно число — сумму камней во всех интересующих Криса ячейках.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать поток cin (также вы можете использовать спецификатор %I64d).

Примеры
Входные данные
5 2 1
1 5 1
2 4 1
3
Выходные данные
5
Входные данные
3 2 1
1 3 1
1 3 1
2
Выходные данные
4
Входные данные
3 2 1
1 3 1
1 3 1
3
Выходные данные
6