번부터 번까지의 시간대가 순서대로 이어진다. 번 시간대에는 정확히 명이 일해야 한다.
한 사람이 연속한 시간대에 일하는 것을 한 번의 근무라고 한다. 각 사람은 최대 번 근무할 수 있다.
모든 시간대의 인원을 맞추기 위해 필요한 사람 수의 최솟값을 구해 보자.
첫 번째 줄에 두 정수 , 가 공백으로 구분되어 주어진다.
필요한 사람 수의 최솟값을 출력한다.
첫 번째 사람이 번 시간대에, 두 번째 사람이 번 시간대에 일하면 된다.
두 번째 줄에 개의 정수 이 공백으로 구분되어 주어진다.