건초 구입

농부 존(Farmer John)의 사료가 거의 다 떨어져서, 젖소들을 위해 건초를 최소 $H$ ($1 \le H \le 50{,}000$) 파운드 구입해야 합니다.

근처에는 $1$번부터 $N$번까지 번호가 매겨진 $N$ ($1 \le N \le 100$)개의 건초 공급업체가 있습니다. $i$번 공급업체는 건초 $P_i$ ($1 \le P_i \le 5{,}000$) 파운드가 담긴 묶음을 개당 $C_i$ ($1 \le C_i \le 5{,}000$) 달러에 판매합니다. 모든 공급업체는 묶음을 무제한으로 보유하고 있으며, 묶음은 반드시 통째로 구입해야 합니다(쪼개어 살 수 없습니다).

건초를 최소 $H$ 파운드 이상 구입하는 데 드는 최소 비용을 구하세요.

• 첫째 줄: 두 정수 $N$과 $H$가 공백으로 구분되어 주어집니다.
• 둘째 줄부터 $N+1$째 줄까지: $i+1$째 줄에는 $i$번 공급업체의 두 정수 $P_i$와 $C_i$가 공백으로 구분되어 주어집니다.

• 첫째 줄: 건초를 최소 $H$ 파운드 이상 얻기 위해 지불해야 하는 최소 비용을 정수 하나로 출력합니다.

예를 들어 두 번째 공급업체의 묶음(한 묶음당 $5$ 파운드, $3$ 달러)을 세 개 구입하면 총 $15$ 파운드를 $9$ 달러에 얻을 수 있습니다.