문제
태현이는 요거트 공장을 운영한다. 요거트 공장은 N주 동안 작업을 해야한다. 요거트를 만들기 위해서는 우유가 필요한데, 각 주마다 우유 1 단위당 C[i]원에 살 수 있다.
매주마다 저장고에 일정량의 우유를 넣어야 한다. i번째 주에는 Y[i] 만큼의 우유를 저장고에 넣어야한다.
만약 저장고에 넣은 우유 외에 우유를 창고에 넣어 보관할 경우 보관 하기 위해서는 우유 1단위당 S원이 든다. 보관할 수 있는 양은 무한하다.
각 주마다 일정량의 우유를 저장고에 넣으면서 지불하는 최소비용을 구하자.
입력
첫 줄에 N과 S가 공백으로 구분되어 주어진다. (1≤N≤10,000, 1≤S≤100) 둘째 줄 부터 N+1번째 줄 까지 각 주의 C[i]와 Y[i] 가 주어진다. (1≤C[i]≤5,000, 0≤Y[i]≤10,000)
출력
N주 동안 작업하는데 최소 비용을 출력한다.
예제
4 5
88 200
89 400
97 300
91 500
126900
로그인해야 코드를 작성할 수 있어요.