3. Странная планета
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Космонавт высадился на планете, очень похожей на Землю, чтобы провести важный эксперимент. Он знает, что дата начала эксперимента — $$$D_1$$$ $$$M_1$$$ $$$Y_1$$$ (день, месяц, год), а дата окончания — $$$D_2$$$ $$$M_2$$$ $$$Y_2$$$. Однако выяснилось, что календарь этой планеты отличается от земного — в году $$$N$$$ месяцев, $$$i$$$-й месяц года имеет длительность $$$L_i$$$ дней.

Помогите космонавту рассчитать, сколько дней продлится эксперимент на этой планете, учитывая, что в его продолжительность входят дни начала и окончания.

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

Первая строка содержит целое число $$$D_1$$$ ($$$1 \le D_1 \le 10^5$$$) — день начала эксперимента.

Вторая строка содержит целое число $$$M_1$$$ ($$$1 \le M_1 \le 10^5$$$) — месяц начала эксперимента.

Третья строка содержит целое число $$$Y_1$$$ ($$$1 \le Y_1 \le 10^5$$$) — год начала эксперимента.

Четвёртая строка содержит целое число $$$D_2$$$ ($$$1 \le D_2 \le 10^5$$$) — день окончания эксперимента.

Пятая строка содержит целое число $$$M_2$$$ ($$$1 \le M_2 \le 10^5$$$) — месяц окончания эксперимента.

Шестая строка содержит целое число $$$Y_2$$$ ($$$1 \le Y_2 \le 10^5$$$) — год окончания эксперимента.

Седьмая строка содержит целое число $$$N$$$ ($$$1 \le N \le 10^5$$$) — число месяцев в году на странной планете.

Следующие $$$N$$$ строк содержат $$$N$$$ целых чисел $$$L_i$$$ ($$$1 \le L_i \le 10^5$$$) по одному числу в строке — длительности месяцев на странной планете.

Гарантируется, что дата окончания эксперимента не раньше даты начала и что обе даты корректны.

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

Выведите одно целое число — продолжительность эксперимента, выраженную в днях.

Обратите внимание, что ответ может превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).

Система оценки

Решения, правильно работающие при $$$M_1 = M_2, Y_1 = Y_2$$$, будут оцениваться в $$$15$$$ баллов.

Решения, правильно работающие при $$$Y_1 = Y_2$$$, будут оцениваться в $$$40$$$ баллов.

Примеры
Входные данные
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
Примечание

В первом примере дата начала эксперимента – $$$40.4.2024$$$ (день.месяц.год), дата окончания – $$$45.4.2024$$$. Легко видеть, что эксперимент начинается и заканчивается в одном месяце одного года и длится с $$$40$$$ по $$$45$$$ день включительно, то есть 6 дней.

Во втором примере дата начала эксперимента – $$$40.4.2024$$$, дата окончания – $$$2.2.2025$$$. Всего в году 7 месяцев. Продолжительность месяца с номером $$$4$$$ равна $$$72$$$ дням. В эксперимент войдут последние $$$33$$$ дня четвёртого месяца $$$2024$$$ года, полностью войдут пятый, шестой и седьмой месяцы $$$2024$$$, первый месяц $$$2025$$$ и два дня второго месяца $$$2025$$$ года.