Зима в Екатеринбурге — самое длинное время года. И каждый коротает долгие зимние вечера по-своему. Катя регулярно выезжает со своими друзьями на ближайший горнолыжный курорт — гору Шпильную — покататься на сноуборде. Только что там открыли новую трассу. Но когда Катя впервые прокатилась по этой трассе, её посетило ощущение дежавю, как будто она до этого уже каталась по точно такому же склону. Ну, или, может быть, чуть более крутому или пологому. Это настолько её взволновало, что вместо того, чтобы продолжить кататься, она решила проверить, не было ли на каком-то из склонов, по которым она каталась раньше, участка, который был бы похож на склон, по которому она только что съехала. Вернувшись в свою машину и достав ноутбук, Катя нашла в интернете подробную информацию о всех склонах, по которым она ездила, включая новый склон горы Шпильной, — карту высот с шагом в один метр. Катя считает похожими два участка разных склонов одинаковой длины, если для высот первого участка x₀, x₁, …, x_n, высот второго участка y₀, y₁, …, y_n и некоторых чисел a и b выполняется равенство x_i − y_i = a · i + b.

В первой строке дано целое число n — количество склонов, по которым Катя каталась раньше (1 ≤ n ≤ 10⁵). Во второй строке через пробел даны целое число m и целые числа x₀ … x_m, где m — длина склона, по которому Катя проехала только что, a x_i — высота над уровнем моря точки, находящейся в i метрах от начала склона (1 ≤ m ≤ 10⁵; −10⁹ ≤ x_i ≤ 10⁹). В следующих n строках в таком же формате описаны все склоны, по которым Катя каталась раньше. Гарантируется, что сумма их длин не превосходит 10⁵.

Если существуют такие числа i и j, что склон, по которому только что проехала Катя, похож на участок, начинающийся с j-го метра от начала i-го склона из тех, по которым она ездила ранее, то выведите числа i и j через пробел. Склоны нумеруются целыми числами от 1 до n в том порядке, в котором они перечислены во входных данных. Если есть несколько подходящих пар i и j, выведите ту из них, при которой значение модуля параметра a из критерия похожести минимально. Если таких всё ещё несколько, выведите любую из них. Если таких чисел не существует, выведите −1.