Marslaste kalender

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

요약

1,2,3,... 길이의 달로 이루어진 한 해에서 A번째부터 B번째 날까지 각 날짜의 달 내 위치를 모두 더해 지은 건물 수를 구한다.

난이도: 보통10점 중 4점
유형: 수학, 이분 탐색, 누적 합
정답자: 아직 제출이 없습니다

문제

Marslased ehitavad uut kosmoseuurimise keskust. Kuna kosmos on otsatu, tuleb ka uurimiskeskus tohutu suur. Seetõttu on ehitusega kiire ja töö hea planeerimine hädavajalik.

Marslaste kalender erineb maalaste omast. Nende aasta on väga pikk, koosnedes $10^{12}$ päevast. Aasta jagub kuudeks, kusjuures esimeses kuus on üks päev, teises kuus kaks päeva, kolmandas kolm päeva jne. Päevi nummerdatakse igas kuus alates ühest. Näiteks aasta 12 esimese päeva järjekorranumbrid nende kuudes on 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2.

Ka päevad on erineva pikkusega. Kuu esimese päeva pikkus on üks tund, teise päeva pikkus kaks tundi, kolmanda pikkus kolm tundi jne.

Uurimiskeskust hakkab ehitama Marsi parim brigaad, mis suudab uue hoone püstitada kõigest ühe tunniga. Seega suudavad nad kuu $k$ . päeval ehitada $k$ hoonet. Brigaad saab keskuse ehitusel töötada alates aasta $A$ . päevast kuni sama aasta $B$ . päevani (mõlemad kaasa arvatud).

Kirjutada programm, mis leiab, mitu hoonet brigaad selle ajaga ehitada jõuab. (Marslased on väsimatud ja töötavad ööpäevaringselt.)

입력

Faili ainsal real on täisarvud $A$ ja $B$ ( $1 \le A \le B \le 10^{12}$ ), brigaadi esimese ja viimase tööpäeva järjekorranumbrid aastas.

출력

Faili ainsale reale väljastada ehitatavate hoonete arv.

예제2

예제 1
입력
```
3 6
```
예상 출력
```
8
```
예제 2
입력
```
5 9
```
예상 출력
```
11
```