学校から宿題を用意してきました。あらゆるエレガントな解答を募集しています。

会社Aが個人から商品を購入するときにもっとも少なくて何円で済むかを
計算するプログラムです。具体的には2つの整数N(0 <= N <= 2,000,000)
とM(0 <= M <= 5,000)が与えられて、Nはその会社が1日に必要とする商品
の数で、Mは商品を販売する個人の数を表す。そんで、次に1人づつ、商品
の値段(0 <= 値段 <= 1,000)と商品の数(0 <= 数 <= 2,000,000) が続いて
与えられるものとする。このとき会社Aは1日の需要を購入するにはもっと
も少なくて何円で済むかを計算してください。
例：
100 5/* 必要としている商品の数が100で5人から購入しようとしている */
5 20 /* 1人目：値段が5で、商品の数が20 */
9 40 /* 2人目：値段が9で、商品の数が40 */
3 10 /* 3人目：値段が3で、商品の数が10 */
8 80 /* 4人目：値段が8で、商品の数が80 */
6 30 /* 5人目：値段が6で、商品の数が30 */
例の解答：630

解答ソースはこちらでお願いします。
http://do.sakura.ne.jp/~junkroom/cgi-bin/megabbs/readres.cgi?bo=lounge&vi=1027870433#last

自分も参加するんで。