충북이는 여러 개의 스티커를 가지고 있다. 가지고 있는 스티커에는 1번부터 n번까지 숫자로 구분되어 있다. 이 때, 충북이는 a번부터 b번까지의 스티커를 매일 소비하고자 한다. 만약 전날 짝수개의 스티커가 남아 있다면 반으로 줄고, 홀수개의 스티커가 남아 있다면 a번부터 b번까지 남은 홀수개 스티커 중 가장 적은 양보다 1개가 더 줄어든다.
예를 들어, 2번부터 4번까지의 스티커 수가 10, 5, 7이라고 가정해보자.
구분 | 2번 | 3번 | 4번 |
1일 | 10 | 5 | 7 |
2일 | 5 | 4 | 4 |
3일 | 4 | 2 | 2 |
4일 | 2 | 1 | 1 |
5일 | 1 | 0 | 0 |
6일 | 0 |
|
따라서, 2번~4번 스티커가 선택되었을 때 각각의 스티커는 6일, 5일, 5일만에 스티커를 모두 소비할 수 있다.
첫 번째 줄에 충북이가 가지고 있는 스티커의 종류 n이 입력된다.(1 ≤ n ≤ 100)
두 번째 줄에 번호 순서대로 가지고 있는 스티커의 개수 k가 입력된다.( 0 ≤ k ≤ 1000)
세 번째 줄에 소비하고자 하는 스티커의 시작 번호 a와 끝 번호 b가 입력된다.( 1 ≤ a ≤ b ≤ 100)
a번부터 b번까지 번호 순서대로 각 번호마다 모든 스티커가 소요되는 일 수를 출력한다.
5
7 10 5 7 9
2 4
6 5 5