Задания на первый семестр

x[i][j] <= x[i+1][j],

x[i][j] <= x[i][j+1]

и число a. Требуется выяснить, встречается ли a среди x[i][j].

109. Даны два массива x[1] <= ... <= x[k] и y[1] <= ... <= y[l]. Найти их "пересечение", т.е. массив z[1] <= ... <= z[m], содержащий их общие элементы, причем кратность каждого элемента в массиве z равняется минимуму из его кратностей в массивах x и y.

110. Даны два массива x[1] <= ... <= x[k] и y[1] <= ... <= y[l]. Найти их "разность", т.е. массив z[1] <= ... <= z[m], содержащий элементы входящие в один из массивов и не входящие в другой.