관중석

KOI 공연장의 관중석에는 가운데에 있는 무대를 중심으로 반지름이 자연수인 동심원(중심이 같은 여러 원들) 위에 다음과 같이 좌석들이 배치되어 있다. 반지름이 1인 원 위에는 좌석이 1개, 반지름이 2인 원 위에는 좌석이 2개, 이런 식으로 반지름이 D 인 원 위에는 좌석이 D 개가 있다. 또한, 무대에서 정확히 북쪽 방향에는 모든 원들에 좌석이 있으며, 하나의 원 위에 있는 좌석들은 동일한 간격을 두고 배치되어 있다.

이번 공연에 반지름이 \(D_{1}\)보다 같거나 크고, \(D_{2}(D_{1} \le D_{2})\)보다 같거나 작은 원들에 배치된 좌석만을 활용하려고 한다. 단, 좌석을 점으로 간주했을 때, 다른 좌석에 의해 무대 중심이 가려지는 좌석은 사용하지 않고, 그렇지 않은 좌석은 모두 사용한다.

위 그림은 \(D_{1} = 3,\) \(D_{2} = 6\)일 때, 배치된 좌석 및 좌석의 사용 여부를 나타낸다. 숫자는 원의 반지름을 나타내고, ●은 공연에 사용되는 좌석, ⊗은 공연에 사용되지 않는 좌석을 나타낸다.

원의 반지름 \(D_{1}\)과 \(D_{2}\)를 입력으로 받아 사용되는 좌석의 수를 출력하는 프로그램을 작성하라.

※ 이 문제의 채점 데이터는 공개된 공식 데이터가 없어 재구성한 것입니다. 문제 지문은 원본(정보올림피아드 기출)을 따릅니다.

첫 줄에 원의 반지름 \(D_{1}\)과 \(D_{2}\)가 양의 정수로 주어진다. 단, \(1 \le D_{1} \le D_{2} \le 2{,}000\)이다.

사용되는 좌석의 수를 나타내는 하나의 양의 정수를 출력한다.

생성자가 기록되지 않았습니다.

출처 올림피아드 > 한국정보올림피아드 > KOI 2014 > 2차 대회 > 고등부 1번 / 중등부 2번