Космонавт высадился на планете, очень похожей на Землю, чтобы провести важный эксперимент. Он знает, что дата начала эксперимента — $$$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$$$ баллов.
404202445420247123607240225
6
40420242220257123607240225
114
В первом примере дата начала эксперимента – $$$40.4.2024$$$ (день.месяц.год), дата окончания – $$$45.4.2024$$$. Легко видеть, что эксперимент начинается и заканчивается в одном месяце одного года и длится с $$$40$$$ по $$$45$$$ день включительно, то есть 6 дней.
Во втором примере дата начала эксперимента – $$$40.4.2024$$$, дата окончания – $$$2.2.2025$$$. Всего в году 7 месяцев. Продолжительность месяца с номером $$$4$$$ равна $$$72$$$ дням. В эксперимент войдут последние $$$33$$$ дня четвёртого месяца $$$2024$$$ года, полностью войдут пятый, шестой и седьмой месяцы $$$2024$$$, первый месяц $$$2025$$$ и два дня второго месяца $$$2025$$$ года.
