两层楼的小楼，每层N间房，房内有艺术品，价值用一个数字来描述，小楼发生火灾，每间房有个火势，也用一个整数来描述，现用灭火器来灭火，可以发射K次，每次覆盖一个矩形的区域，（高度可以为1也可为2），灭火时会将火和艺术品一同损坏，如何灭火使损失最小（损失为损环的艺术品的价值，加剩下的火势总和。
输入：
第一行两个数分别为N<=1000和K<=100表示房间数和可以灭火的次数。
接下来两行每行2×N个数，第二行表示第一层每个间房的艺术品的价值和每间房的火势（第一个数为价值，第二个数为火势）。第三行表示第二层每个间房的艺术品的价值和每间房的火势。
输出：
一个数最小损失。
样例：
输入：
4 2
40 50 50 40 30 50 60 70
30 40 30 50 40 20 20 30
输出：
290