printРабочее место участника

printЗадачи

1513. Базар коллекционеров в городе Палапутра

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

14176.jpg
Профессор Селезнев хочет приобрести для Московского зоопарка невидимых воздушных рыбок. Рыбки распределены по нескольким аквариумам, расставленным на `M` полках. На каждой полке расположено по `N` аквариумов таким образом, что образуется `N` вертикальных рядов. Отличить пустой аквариум от аквариума с рыбками по внешнему виду нельзя и вполне возможно, что некоторые из аквариумов пустые. Продавец не знает, сколько рыбок в каждом аквариуме, но у него записано, сколько рыбок в сумме на каждой полке и в каждом вертикальном ряду. Помогите профессору Селезневу найти какой-нибудь аквариум с рыбками, используя эту информацию.
Во входном файле в первой строке содержатся два целых числа `M` (`1\ ≤\ M\ ≤\ 5`) и `N` (`1\ ≤\ N\ ≤\ 5`) через один пробел – число полок и число рядов. Во второй строке содержатся `M` чисел через один пробел – суммарное число рыбок в аквариумах на каждой полке. В третьей строке содержится `N` чисел через один пробел – суммарное число рыбок в аквариумах каждого вертикального ряда. Сумма чисел во второй строке всегда равна сумме чисел в третьей строке входного файла.
В выходной файл вывести два целых числа через один пробел – номер полки и номер вертикального ряда, в котором находится аквариум, в котором есть, по крайней мере, одна рыбка. Номера полок отсчитываются с 1, начиная с верхней полки. Номера рядов – с 1, начиная слева. Если определить номер непустого аквариума невозможно, то вывести "0 0" (два нуля, кавычки не выводить).

Пример ввода 1

2 2
2 1
1 2

Вывод для примера 1

1 2

Пример ввода 2

2 2
2 2
2 2

Вывод для примера 2

0 0
loading