크리스마스 선물

상근이는 두 손자에게 크리스마스 선물을 주려고 한다. 오늘 선물 N개를 샀고, 손자들이 직접 나누어 갖게 하려 한다. 두 아이는 번갈아 남은 선물 중 하나를 가져가며, 나이가 많은 손자(형)가 먼저 시작한다. 두 아이는 매 차례 남은 선물 중 가격이 가장 높은 선물을 가져간다.

형은 자신이 가져간 선물 가격의 합이 동생의 합보다 적어도 A만큼 커야 행복하다. 동생은 자신의 합이 형의 합보다 B보다 더 많이 작으면 행복하지 않다. 따라서 두 아이가 모두 행복하려면 형의 합에서 동생의 합을 뺀 값이 A 이상 B 이하이어야 한다.

모든 선물 가격은 양의 정수이며, 가격은 포장지에 붙어 있다. 상근이는 쇼핑을 마친 뒤 선물을 나누어 주기 전에 선물 하나에 가짜 가격표를 붙이려고 한다. 이 가짜 가격도 양의 정수이어야 한다.

N개의 선물 중 N-1개의 가격이 주어진다. 가격이 주어지지 않은 한 선물에 붙일 수 있는 가짜 가격의 개수를 구하시오.

첫째 줄에 A, B, N이 주어진다. (1 <= A <= B <= 10^9, 1 <= N <= 100,000)

다음 N-1개 줄에는 가격이 주어진 선물들의 가격이 한 줄에 하나씩 주어진다. 모든 가격은 10^9보다 작은 양의 정수이며, 내림차순으로 정렬되어 있다. 가격이 주어지지 않은 선물의 가격은 입력에 포함되지 않는다.

두 손자를 모두 행복하게 만들 수 있는 가짜 가격의 개수를 출력한다.