Странная планета
Космонавт высадился на планете, очень похожей на Землю, чтобы провести важный эксперимент. Он знает, что дата начала эксперимента D1M1Y1 (день, месяц, год), а дата окончания D2M2Y2. Однако выяснилось, что календарь этой планеты отличается от земного в году N месяцев, i-й месяц года имеет длительность Li дней.
Помогите космонавту рассчитать, сколько дней продлится эксперимент на этой планете, учитывая, что в его продолжительность входят дни начала и окончания.
Формат входных данных
Первая строка содержит целое число D1 (1≤D1≤105) день начала эксперимента.
Вторая строка содержит целое число M1 (1≤M1≤105) месяц начала эксперимента.
Третья строка содержит целое число Y1 (1≤Y1≤105) год начала эксперимента.
Четвёртая строка содержит целое число D2 (1≤D2≤105) день окончания эксперимента.
Пятая строка содержит целое число M2 (1≤M2≤105) месяц окончания эксперимента.
Шестая строка содержит целое число Y2 (1≤Y2≤1051≤Y2≤105) год окончания эксперимента.
Седьмая строка содержит целое число N (1≤N≤1051≤N≤105) число месяцев в году на странной планете.
Следующие N строк содержат N целых чисел Li (1≤Li≤105) по одному числу в строке длительности месяцев на странной планете.
Гарантируется, что дата окончания эксперимента не раньше даты начала и что обе даты корректны.
Формат выходных данных
Выведите одно целое число продолжительность эксперимента, выраженную в днях.
Обратите внимание, что ответ может превышать возможное значение 32‑битной целочисленной переменной, поэтому необходимо использовать 64‑битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).
Система оценки
Решения, правильно работающие при M1=M2, Y1=Y2, будут оцениваться в 15 баллов.
Решения, правильно работающие при Y1=Y2, будут оцениваться в 40 баллов.
Замечание
В первом примере дата начала эксперимента 40.4.2024 (день.месяц.год), дата окончания 45.4.2024. Легко видеть, что эксперимент начинается и заканчивается в одном месяце одного года и длится с 40 по 45 день включительно, то есть 6 дней.
Во втором примере дата начала эксперимента 40.4.2024, дата окончания 2.2.2025. Всего в году 7 месяцев. Продолжительность месяца с номером 4 равна 72 дням. В эксперимент войдут последние 33 дня четвёртого месяца 2024 года, полностью войдут пятый, шестой и седьмой месяцы 22024, первый месяц 2025 и два дня второго месяца 2025 года
Ввод
40
4
2024
45
4
2024
7
12
3
60
72
40
22
5
Вывод
6
Ввод
40
4
2024
2
2
2025
7
12
3
60
72
40
22
5
Вывод
114