어떤 해 M월 어떤 주의 A1,A2,...,AN요일의 날짜의 합이 K일때, 12월 31일이 무슨 요일인지 구하는 프로그램을 작성하라.
(일요일은 0, 월요일은 1,  화요일은 2, ..., 토요일은 6)

단, 이 해는 윤년이 아니다.

예시

5월 2주의 월요일(4일),화요일(5일),토요일(9일)의 합은 18이라고 가정할 때,
5월 4일이 월요일이므로, 12월 31일은 목요일이다.

입력

• 첫 번째 줄에는 M과 N이 주어진다.
• 두 번째 줄에는 A1,A2,... 이 공백으로 구분되어 주어진다. (2≤N≤7)
• 세 번째 줄에는 K가 주어진다.

불가능한 경우는 주어지지 않는다.

출력

그 해 12월 31일이 무슨 요일인지 출력한다.

(일요일은 0, 월요일은 1,  화요일은 2, ..., 토요일은 6)

입출력 예

입력

5 3
1 2 6
18

출력

4 

출제:tncks0121