Informatica Online Judge

  휴가 [1306 / 051A]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 47   Total Tried : 61


The Champion of this Problem (C++) : gs17018 - 0ms / 150byte
My Best Submission (C++) : N/A

[Programming Challenges 110203 advance]

Background

GSHS사는 m명의 사람들이 n일 동안 일하는 시스템으로 운영된다.

그리고 각 사람들은 k일에 한 번씩 일을 쉰다. 이 값은 각 사람들 마다 따로 정해진다.

물론 서로 다른 두 사람의 k값이 같을 수도 있다.

GSHS사는 m명의 직원들 중 1명이라도 쉬는 날을 손실된 근무일이라고 한다.

그리고 이 회사의 가장 큰 특징 중 하나는 금요일이나 토요일에는 휴업을 하지 않는다. 따라서 금요일과 토요일은 근무일에 손실이 발생되지 않는다.

따라서 자신이 k일 마다 쉬더라도 그 날이 금요일이거나 토요일이면 근무를 해야 한다.

근무는 1일부터 n일까지로 이루어지며, 1일은 일요일이다.

만약 14일간 일을 하고 3명의 직원이 각각 3일, 4일 , 8일 마다 쉰다면, 즉 각 직원의 k값이 3, 4, 8이라면.. 손실이 발생되는 근무일 수는 다음과 같이 5일이 된다.



위 표와 근무 손실일의 수는 5일이 된다. 위 표에서 1번 직원은 6일날 쉬어야 하지만 금요일이라서 쉬지 않는다.

근무일 수와 각 직원의 k값이 주어질 때, 근무 손실일을 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 근무일의 수 n이 입력된다.

두 번째 줄에 근무하는 직원의 수 m이 입력된다.

세 번째 줄에 m개의 각 직원의 k값이 공백으로 구분되어 입력된다.

[입력값의 정의역]
1 <= n <= 3,650
1 <= m <= 100,000
1 <= k <= n

Output

근무 손실일을 출력한다.

IO Example

입력
14
3
3 4 8

출력
5

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]