문제

불가는 현재 빙고 게임의 대용량 데이터 저장 시스템을 설계하고 있다. 이 시스템은 각 데이터의 고유 번호를 함수 를 통해 일정한 범위의 슬롯으로 매핑한다. 함수 는 다음과 같다.

여기서 은 전체 슬롯의 개수이며, 함수의 반환값은 항상 0 이상 이하의 정수이다.
그리고, 와 는 시스템에서 정해진 비음이 아닌 정수 상수이다.

어느 날 불가는 연속된 데이터 번호들이 특정 구간의 슬롯에 얼마나 많이 매핑되는지 빠르게 알아내야 하는 상황에 처했다.
불가를 도와 데이터 에 대해, 구간 에 들어가는 값의 개수를 구하라.

입력

첫째 줄에 정수 이 공백으로 구분되어 주어진다.

• , , ,

출력

인 정수 의 개수를 구하면 된다. ( )