Первая строка содержит два целых числа $N$ и $M$ ($1 \le N, M \le 100$) --- количество гостей на дне рождения и количество салатов соответственно.

Вторая строка содержит $N$ целых чисел $V_i$ ($1 \le V_i \le 10^3$) --- объёмы желудков гостей в ложках.

Следующие $N$ строк описывают предпочтения гостей. В $i$-й строке содержатся $M$ чисел $H_{i,j}$ ($1 \le i \le N$, $1 \le j \le M$, $1 \le H_{i,j} \le 10^3$) --- описание предпочтений $i$-го гостя.
