만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

브실이와 친구가 되고 싶어

면접 대비

시간 제한1초메모리 제한1024 MB

요약
A부터 B까지의 값 가운데 K와의 차이가 X 이하인 값의 개수를 구합니다. 해당하는 값이 없으면 IMPOSSIBLE을 출력합니다.
난이도

쉬움10점 중 1점

유형
구간, 수학
정답자
아직 제출이 없습니다

문제

브실이의 친구들이 모두 GOSU가 되자, 브실이는 자신과 실력이 비슷한 새로운 친구들을 사귀려고 한다. 주변을 둘러봐도 GOSU뿐인 이곳에서 브실이는 겨우 자신과 실력이 비슷한 사람들을 모았다. 놀랍게도 이 사람들이 푼 문제 수는 모두 다르며, 푼 문제 수가 적은 순서대로 배열하면 각각 A,A+1,⋯ ,BA, A+1, \cdots, B 문제를 풀었다.

이들 중 몇 명은 브실이와 푼 문제 수 차이가 너무 많이 났다. 그래서 브실이는 본인과 푼 문제 수 차이가 XX보다 작거나 같은 사람만 친구의 자격을 갖추었다고 생각한다. 브실이가 푼 문제 수가 KK개일 때, 브실이의 친구가 될 수 있는 사람의 수를 구해보자.

입력

첫 번째 줄에 AA와 BB가 공백으로 구분되어 주어진다. (1≤A≤B≤10 000)(1\le A \le B \le 10\,000)

두 번째 줄에 브실이가 푼 문제 수 KK와 양의 정수 XX가 공백으로 구분되어 주어진다. (1≤K,X≤10 000)(1\le K, X \le 10\,000)

출력

브실이의 친구가 될 수 있는 사람의 수를 출력한다.

친구가 될 수 있는 사람이 단 한 명도 없다면 IMPOSSIBLE을 출력한다.

예제2

  1. 예제 1

    입력
    10 100
    50 10
    
    예상 출력
    21
    
  2. 예제 2

    입력
    25 75
    10 5
    
    예상 출력
    IMPOSSIBLE