돌핀 서비스 구독

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

선우는 영화 구독 서비스 돌핀을 이용하는 것을 좋아합니다. 선우는 오랜만의 연휴를 맞아 $N$ 일 동안 영화를 볼 일정을 계획했습니다.

돌핀의 기본 구독 요금은 $K$ 이며, 만약 $d+K$ 만큼의 돈을 지불하면 $d$ 일 동안 구독할 수 있는 유료 구독 서비스 입니다.

언제든지 구독을 시작할 수 있고, 구독이 만료되면 새로운 구독을 구매할 수 있습니다.

이를 바탕으로, 그녀가 일정을 이행하기 위해 지불해야 할 최소 금액을 계산해주세요.

첫번째 줄 : 공백으로 구분된 두 정수 $N$ $N$ 과 $K$ $K$
- $N$ 의 범위 : $1 \leq N \leq 10^5$
- $K$ 의 범위 : $1 \le K \le 10^9$

입력 예시

이 문제에는 큰 범위의 정수들이 포함되어 있기 때문에 64비트 정수 데이터 타입을 사용해야 할 수 있습니다 (예: C/C++의 "long long").

2 4
7 9

2 3
1 10

첫째날 7일을 포함해서 8일과 9일, 총 3일을 구독해야하므로 총 4 + 3 = 7 의 비용이 발생합니다.

샘플 입력:

2 3
1 10

샘플 출력:

선우는 첫째 날에 1일 구독을 사서 $d+K$ = 1 + 3 = 4 만큼 지불합니다. 또한 선우는 10일째에 추가 구독을 해서 $d+K = 1+3 = 4$ 만큼 지불합니다. 총합하여 선우는 8 만큼의 돈을 소비합니다.

점수: