题目描述

有一次比赛，lzx 平稳发挥，又取得了 rk1。

不过，lzx 的 fAKe 是有程度的，我们将他 fAKe 的程度记为 $f_i$。而 lzx 的 fAKe 程度由比赛的成绩决定。

比赛有 $n$ 题（每一题的满分为 $s_i$），有 $m$ 个同学参加（包括 lzx）。而 lzx 的 fAKe 程度为 $n$ 道题中他与第二名（按总分排名，并列的按输入顺序）相差最大的题目的相差分数（保证 lzx 永远是 rk1）减去 lzx 与满分的差。如果 lzx AK 了这场比赛，他的 fAKe 程度会再加一百。

但 lzx 去水洛谷了，于是你要独自计算出 lzx 的 fAKe 程度。

输入格式

第一行为两个整数 $n,m$，意义见上。

第二行为 $n$ 个数 $s_i$，表示第 $i$ 题的满分是多少。

第三行为 $n$ 个数 $l_i$，表示 lzx 第 $i$ 题的成绩。

接下来 $m-1$ 行，每行 $n$ 个数 $a_i$，为其他同学的分数。

输出格式

一个整数，表示 lzx 的 fAKe 程度。

样例

5 5
100 100 100 100 100
100 100 90 100 100
50 0 0 0 0
80 100 30 100 0
100 60 30 100 0
100 100 80 100 0

90

8 3
100 100 100 100 100 100 100 100
100 100 100 100 100 100 100 100
100 100 80 20 100 30 40 30
0 80 100 100 50 30 30 20

180

数据范围

对于 $100\%$ 的数据，$1<n,m<100,0 \le s_i,l_i,a_i \le 10^9$。