4373: 买礼物

Schoolbag 的好朋友准备过生日了，于是 Schoolbag 准备买一些礼物送给他。

Schoolbag 逛了 $n$ 个商场，终于在琳琅满目的商品中选取了自己想要送的礼物。但同时他发现不同的店该礼物的售价是不一样的，不同的店该礼物的库存也是不一样的。Schoolbag 记住了这件礼物在每个商店的售价 $a_i$，以及他们的库存 $b_i$。由于 Schoolbag 生活费捉襟见肘，于是他询问你如何购买 $m$ 个这件礼物，能使他花费最小。

第一行两个整数 $n,m$，表示商店数量和需要购买的礼物件数。

接下来一行，每行 $n$ 个整数，第 $i$ 个数表示该礼物在第 $i$ 个商店的售价 。

接下来一行，每行 $n$ 个整数，第 $i$ 个数表示该礼物在第 $i$ 个商店的库存 。

一行一个整数，表示花费最小金额。

5 5
3 4 5 1 2
2 1 1 2 4

8