2. Потёмкинские деревни

1787 год. Матушка-Екатерина собралась посетить юг России - новые присоединённые земли. А попутно окинуть взглядом российскую провинцию - как там жизнь, в деревнях-то?

Организатор вояжа, князь Потёмкин, российскую провинцию представлял себе хорошо. По маршруту следования императрице предстояло проехать N деревень, которые видеть ей не следовало, по крайней мере при свете дня (будем считать, что с 9 до 19 часов включительно было светло, а в прочее время - темно). С теми "неблагополучными" деревнями, которые планировалось проезжать днём, производился апгрейд, в исторической литературе именующийся "потёмкинские деревни". В таких деревнях (если они проезжались днём) Екатерина со свитой задерживалась на H часов.

Разработайте программу, которая по данным о времени проезда от деревни к деревне и о времени ортдыха в "потёмкинской деревне" определит минимальное возможное количество потёмкинских деревень, которые предстоит соорудить, и предполагаемый момент выезда, от 0 до 23 часов (самый ранний, который обеспечивает это самое минимальное количество потёмкинских деревень).

Например, если есть три непрезентабельных деревни, одна в 8 часах езды от Петербурга, вторая - в 8 часах от первой, третья - в 8 часах от второй, а привал императрицы длится 2 часа, то при выезде в 10 к первой деревне императрица подъедет в 18 часов (деревню, стало быть, надо делать потёмкинской), выедет оттуда в 20, в 4 утра проедет в темноте мимо второй деревни, а в 12 прибудет в третью, тоже потёмкинскую. Однако при выезде в 12 первые две деревни императрица минует в темноте и потребуется всего одна потёмкинская деревня.

Входные данные. В первой строке натуральное число N, количество "проблемных" деревень. Затем N строк, в каждой - длительность проезда к данной деревне от предыдущего пункта. В последней строке - значение H, длительность остановки Екатерины в потёмкинской деревне. Все числа натуральные и не превышают 100.

Выходные данные. В одной строке - два целых числа через пробел: минимальное количество потёмкинских деревень на маршруте следования и самое раннее время выезда, при котором достаточно этого количества потёмкинских деревень, чтобы императрица не увидела обычные деревни.