충북이는 여러 개의 스티커를 가지고 있다. 가지고 있는 스티커에는 1번부터 n번까지 숫자로 구분되어 있다. 이 때, 충북이는 a번부터 b번까지의 스티커를 매일 소비하고자 한다. 만약 전날 짝수개의 스티커가 남아 있다면 반으로 줄고, 홀수개의 스티커가 남아 있다면 a번부터 b번까지 남은 홀수개 스티커 중 가장 적은 양보다 1개가 더 줄어든다.

예를 들어, 2번부터 4번까지의 스티커 수가 10, 5, 7이라고 가정해보자.

따라서, 2번~4번 스티커가 선택되었을 때 각각의 스티커는 6일, 5일, 5일만에 스티커를 모두 소비할 수 있다.

첫 번째 줄에 충북이가 가지고 있는 스티커의 종류 n이 입력된다.(1 ≤ n ≤ 100)

두 번째 줄에 번호 순서대로 가지고 있는 스티커의 개수 k가 입력된다.( 0 ≤ k ≤ 1000)

세 번째 줄에 소비하고자 하는 스티커의 시작 번호 a와 끝 번호 b가 입력된다.( 1 ≤ a ≤ b ≤ 100)

a번부터 b번까지 번호 순서대로 각 번호마다 모든 스티커가 소요되는 일 수를 출력한다.